Question

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

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

1 попытка

O(1)

O(logn)

O(n−−√)

O(n)

O(n2)

O(n3)

Верного ответа нет

Answer 1

В тупую за O(n^2), если подумать, то за O(n)