Piszę algorytm, w którym szukam par wartości, które po dodaniu dają inną wartość, której szukam.

Zrozumiałem to za pomocąMap przyspieszy mój algorytm z O (n²). Później zdałem sobie sprawę, że tak naprawdę nie używam wartości zawartych w moimMap więc aList wystarczy.

Przeprowadziłem wyszukiwanie mocy w Google, ale nie znalazłem żadnych informacji na temat asymptotycznego czasu działania tych metod w tytule mojego pytania.

Czy możesz wskazać, gdzie powinienem szukać takich informacji?