Алгоритм O(n^3) и собеседование

Однажды один из сотрудников показал мне классный алгоритм, который он только что придумал. Вглядевшись в код я сказал, здорово, но ведь это O(n^3) Услышав в ответ: что это значит? Я понял, нужно работать над процессом собеседований

Сотрудник показывает коллеге новый алгоритм, а коллега замечает, что его сложность составляет O(n^3). Когда сотрудник спрашивает, что это значит, становится понятно, что он не разбирается в базовых алгоритмах, поэтому его стоило лучше проверять на собеседовании. EN: An employee shows a colleague a new algorithm, and the colleague notices that its complexity is O(n^3). When the employee asks what that means, it becomes clear that he does not understand basic algorithms, so the interview process should have tested him better.

• @right_wing_dev_squads / 4018 2022-05-08