Здравствуйте, lexa_track, Вы писали:

_>Гм... А какие например вопросы по О-нотации можно задать?
_>Что то типа: "Как вы будете оценивать сложность того или иного алгоритма?" или "Почему здесь O(N*logN), а здесь O(logN)" ?

Практика показывает, что далеко не все программисты знают что это такое. Обычно просят написать алгоритм решения предложенной задачи, оценить его сложность, оптимизировать по возможности. Помнится, была у меня задача на графе. Первую версию решения я написал сходу, но она выполняла O(n**4) операций. Зато работала. Оптимизировал. Еще раз и еще раз — получилась линейная сложность. Что-то типа этого