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