За какую асимптотику можно решить данную задачу?
На вход подаётся список из 100 элементов, принимающих значения от 1 до n. Необходимо посчитать количество пар равных элементов в этом списке.
1 попытка
O(1)
O(logn)
O(n−−√)
O(n)
O(n2)
O(n3)
Верного ответа нет
В тупую за O(n^2), если подумать, то за O(n)