Sıralı veri bir hediyedir

Liste sıralıysa sana bedava bilgi verir: aynı değerler yan yanadır, bir elemandan küçük olan her şey solundadır. Bu bilgiyi kullanmayan çözüm, sıralı olmayan liste için yazılmış çözümdür.

1count = 0
2previous = None
3for v in values:
4    if v != previous:
5        count += 1
6        previous = v
7return count

Sıralı listede bir değeri ararken de bütün listeye bakmazsın. Ortadaki elemana bak: aradığın daha büyükse sol yarının tamamını at, küçükse sağ yarıyı. Her adım kalan kısmı yarıya indirir; bir milyon eleman yirmi adımda biter. Buna ikili arama denir.