ჰეშ რუკა (ლექსიკონი) იძლევა O(1) საშუალო ძებნას, ჩასმას და წაშლას. O(n) მეხსიერების სიჩქარის გაცვლა ხდის ბევრი O(n²) ალგორითმი O(n) ის ფორმაში, განმეორებული სკანირების ჩანაცვლებით მყისიერი ძებნით.
იდეა
რეგულარული სიის ყოველ ჯერზე ძებნის ნაცვლად, შენახეთ დანახული მნიშვნელობები ჰეშ რუკაში და შეამოწმეთ წევრობა მუდმივ დროში.
მაგალითი: ორი-ჯამი O(n) ში
():
seen = {}
i, x (nums):
need = target - x
need seen:
(seen[need], i)
seen[x] = i
two_sum([, , , ], )
