Я пишу алгоритм, в котором я ищу пары значений, которые при сложении вместе приводят к другому значению, которое я ищу.

Я понял, что с помощьюMap ускорит мой алгоритм с O (n & # xB2;). Позже я понял, что я действительно не использую значения, содержащиеся в моемMap такList будет достаточно.

Я провел мощный поиск в Google, но не нашел никакой информации об асимптотическом времени выполнения этих методов в заголовке моего вопроса.

Можете ли вы указать, где мне искать такую информацию?