IS
Так я хотел от человека умения хотя бы примерно оценивать сложность того, что он собирается использовать.
Началось с того, что он предложил решение задачи с алгоритмом хуже O(n^3) хотя рядом было O(1)
То есть незнание нотации всплыло при решение практической задачи, а не как вопрос по теории алгоритмов (было бы странно давать полноценное алг.интервью на такую позицию).
Началось с того, что он предложил решение задачи с алгоритмом хуже O(n^3) хотя рядом было O(1)
То есть незнание нотации всплыло при решение практической задачи, а не как вопрос по теории алгоритмов (было бы странно давать полноценное алг.интервью на такую позицию).