Олимпиадный тренинг

Задача . Асимптотика 6


Задача

Темы:

На вход подаётся список из 100 элементов, принимающих значения от 1 до n. Необходимо посчитать количество пар равных элементов в этом списке.

За какую асимптотику можно решить эту задачу?

Ответ выведите в виде математической формулы, без O.

Степень указывайте значком **, умножение знаком *, корень квадратный - sqrt(), логарифм - log2(n). Пробелы в формуле не ставьте.
Статистика успешных решений по компиляторам