Tek geçiş

Liste sorularının çoğu, listeyi baştan sona bir kez gezerek biter. Püf noktası, gezerken ihtiyacın olan bilgiyi bir değişkende taşımaktır: toplam, sayaç, en iyi.

1total = 0
2for v in values:
3    if low <= v <= high:
4        total += v
5return total

Bu sitede her eleman okuman sayılır. n elemanlı bir listeyi bir kez gezmek n okumadır; her eleman için listeyi yeniden gezmek n × n okumadır. Liste 10 kat büyüdüğünde ilki 10 kat, ikincisi 100 kat yavaşlar.