На вход подаётся список из 100 элементов, принимающих значения от 1 до n. Необходимо посчитать количество пар равных элементов в этом списке.
За какую асимптотику можно решить эту задачу?
Ответ выведите в виде математической формулы, без O.
Степень указывайте значком
**, умножение знаком
*, корень квадратный -
sqrt(), логарифм -
log2(n). Пробелы в формуле не ставьте.