"а можете дать оценку сложности поиска в HashMap-е?" – "да там просто вызов get()!"
Создатель, сделай double и triple likes пожалуйста! ‎· declassified cat pics
я каждый раз, сталкиваясь с плотным потоком интервьюируемых, не могу всё удержать в себе! ‎· я допускаю разные вещи
(а поиск в хэшмепе — это имеется в виду поиск значения по ключу (= получение записи по ключу) или поиск ключа по значению?) ‎· ¯\_(ツ)_/¯
^ reasonable question! ‎· я допускаю разные вещи
я обычно говорю сложность get ‎· denistsyplakov
^ да, это проще понять, согласен. но тут чувак просто про алгоритмическую сложность не знал ровно ничего, даже после чёткой постановки вопроса ‎· я допускаю разные вещи