pro.algorithms
Есть массив длиной в 100 элементов, каждый элемент может быть
от 1 до n, необходимо найти количество пар равных элементов в этом списке. Правильно ли я понимаю, что это можно сделать с помощью хеш-таблиц за O(n)?
7 ответов
а если n > 1e7?
просили за O(n)
ну вот, пусть n <= 1e9
...
Автор вопроса
ограничения для n к сожалению не знаю.
...
Автор вопроса
тогда для всех отрицательных значений n будет просто 0? Ну тип там числа принимают значения от 1 до n.
...
Автор вопроса
спасибо)
Потому что фигня написана: будет ошибка компиляции, потому что человек пытается итерироваться по целому числу (переменная res)
Похожие вопросы
Обсуждают сегодня