Yaroslav Schekin
Вы знаете, что такое "асимптотически"? На практике, конечно, "it depends" (от размера массива и того, в какой позиции в нём дубликат).
Мне срать, какая у них практика и наборы данных, как и срать на это на экзамене, замечу, именно в его рамках мы решаем данную задачу