Alexey Basov
Если кандидат ответит, значит сидел в чате. Сидел в чате в рабочее время - отказ :)
Вообще, необязательно читать чат, чтобы понимать, что в вопросах сложности алгоритмов есть эмпирический момент. Никто не отменял константы, которые пренебрегаются в O-нотации, но могут иметь влияние в реальности. Асимптомтика работает только при больших n.