To delo je na voljo pod pogoji slovenske licence Creative Commons 2.5:

priznanje avtorstva - nekomercialno - deljenje pod enakimi pogoji.

Celotna licenca je na voljo na spletu na naslovu http://creativecommons.org/licenses/by-nc-sa/2.5/si/. V skladu s to licenco je dovoljeno vsakemu uporabniku delo razmnoževati, distribuirati, javno priobčevati, dajati v najem in tudi predelovati, vendar samo v nekomercialne namene in ob pogoju, da navede avtorja oziroma avtorje in izdajatelja tega dela. Če uporabnik delo predela, kar pomeni, da ga spremeni, preoblikuje, prevede ali uporabi to delo v svojem delu, lahko predelavo dela ponudi na voljo le pod pogoji, ki so enaki pogojem iz te licence oziroma pod enako licenco.

def Poisci(a, x):
  if len(a) == 0 or x < a[0]: return -1
  i = 0; j = len(a)
  stIteracij = 0
  while j - i > 1:
    stIteracij += 1
    # Na tem mestu vemo, da če se x sploh pojavlja kje v a, se pojavlja
    # nekje v a[i:j]. Razdelimo ta del tabele na dve polovici, a[i:m]
    # in a[m:j].
    m = (i + j) // 2
    if x < a[m]:
      # x se mora pojaviti v levem delu, a[i:m].
      j = m
    else:
      # x se mora pojaviti v desnem delu, a[m:j].
      i = m
  print("n = " + str(len(a)) + " -> " + \
        str(stIteracij) + " iteracij")
  # Zdaj je j == i + 1. Če se torej x sploh pojavlja v a, se pojavlja
  # v a[i].
  if a[i] == x: return i
  else: return -1

tabela = [2, 3, 5, 8, 13, 21, 34, 55, 89]
stevilo = 13
print(Poisci(tabela, stevilo))
for n in range(1, 33):
  tabela = [10 * x for x in range(n)]
  for x in range(-5, 10 * n + 6, 5):
    Poisci(tabela, x)
  print("--")

# Vidimo lahko, da za n-je oblike 2**k funkcija vedno izvede točno k
# iteracij glavne zanke. Če pa n leži med 2**k in 2**(k+1), se lahko
# izvede k ali k+1 iteracij, odvisno od tega, kje v tabeli leži
# iskana vrednost.