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