Я пишу алгоритм, в котором я ищу пары значений, которые при объединении дают другое значение, которое я ищу.
Я понял, что использование Map
ускорит мой алгоритм от O (n²). Позже я понял, что я действительно не использую значения, содержащиеся в моем Map
, поэтому достаточно List
.
Я сделал поиск мощности в Google, но я не нашел никакой информации об асимптотическом времени работы этих методов в названии моего вопроса.
Можете ли вы указать, где я должен искать такую информацию?