ему замену можно уже не найти

Вот здесь не уверен. На рынке все таки есть кандидаты и даже есть какая-то конкуренция, разве нет?

Спасибо за статью, подчеркнул много нового.

Мало кто задумывается о том, доволен ли сотрудник.

А сотрудники тихо уходят...

Но на самом деле, нет — в данном случае на вход просто подается N * M элементов и время пропорционально N * M, то линейное O(n).

Возник вопрос к правилу 4.
Почему пишете, что время линейное, хотя до этого правильно указали сложность O(N * M), все таки итерация проходит по двумерному массиву.

Конкретно эта да, но возможность создавать векторные объекты представлены в многих областях.
Начиная от графических бибилиотек по-типу DirectX, OpenGL, заканчивая HTML Canvas