#!/usr/bin/python

def najdi(a, x):
    """Vrni najmansi indeks v tabeli a, kjer se pojavi x.
       Ce se x ne pojavi, vrnemo None."""
    for i in range(len(a)):
        if a[i] == x:
            return i
    # Ce pridemo sem, se x ni pojavil
    return None

def najdi2(a, x):
    """V urejeni tabeli a poisci najmansi indeks, kjer se pojavi x."""
    for i in range(len(a)):
        if a[i] == x:
            return i
        elif a[i] > x:
            return None
    # Ce pridemo sem, se x ni pojavil
    return None

def bisekcija(a, x):
    """V urejeni tabeli brez ponavljanje poisci indeks, kjer se pojavi x."""
    l = 0
    d = len(a) - 1
    while l <= d:
        print ("l = {0}, d = {1}".format(l,d))
        s = (l + d) // 2
        if a[s] == x:
            return s
        elif a[s] < x:
            l = s + 1
        else:
            d = s - 1
    return None