for i in range(len(sezL)):
   if sezL[i]== x:
     return i
 return len(sezL) #zanka for se je
  # zaključila, torej ga ni

Potrebujemo "svoj" indeks

i = 0
for vred in sezL:
  if vred == x:
    return i
  i = i + 1
return len(sezL) #zanka for se je
 # zaključila, torej ga ni

Znebimo se funkcije len i je tako ali tako ravno len(sezL)

i = 0
for vred in sezL:
  if vred == v:
    return i
  i = i + 1
return i #zanka for se je
 # zaključila, torej ga ni

i = 0
while sezL[i] != x:
      i = i + 1
return i

• Zakaj ni v redu?
• Popravek:

while i != len(sezL) and sezL[i] != x:
   i = i + 1
return i

• Pri zanki while po nepotrebnem (razen zadnjič) preverjamo, če smo še "znotraj"
• Zato na koncu dodamo stražarja – kar element, ki ga iščemo! sezL.append(x)
       i = 0
       while sezL[i] != x:
           i = i + 1
       # ne pozabimo se znebiti stražarja!
       sezL.pop()
       return i

• Vgrajena funkcija!

  • sezL.index(x)

  • Vendar, kaj se zgodi, če elementa ni?

    • Izjema (ValueError)

try:
    rez = sezL.index(x)
except ValueError:
    rez = len(sezL)
return rez

def indeks(x, sezL):
  length = len(sezL)
  for i in range(0,length):
     if x == sezL[i]:
        return i; # element x je element seznama
 return length; # vrni dolzino, ce x
  # ni element seznama

def indeks(x,sezL):
    for i in range(len(sezL)):
        if sezL[i]==x:
                return [i]
    return len(sezL)

def indeks(x, sezL):

    sez = [] #ustvarim prazen seznam
    dolSez = len(sezL) #dolzina danega seznama
    for i in range(dolSez):
        if sezL[i] == x: #preverim pogoj, ali na i-tem mestu seznama obstaja x
                sez.append([i]) #seznam vseh mest, kjer se nahaja x

    n = len(sez) #dolzina seznama mest, kjer se nahaja x
    if n == 0:
        return dolSez
    else:
        return sez[0]

def indeks(v, sezL):
    dolzina=len(sezL)
    if v in sezL:
        for i in range(dolzina):
            if v==sezL[i]:
                return i
            i=i+1
    else:
        return dolzina

import time
import Met1, Met2, Met3, Met4, Met5, Met6

def izmeriČas(išči, x, sezL):
   '''Koliko časa traja, da funcija z imenom, kot ga določa išči,
      poišče vrednost x v seznamu sezL'''
   t1 = time.clock()
   išči(x, sezL)
   t2 = time.clock()
   return (t2 - t1) * 1000.

def izpišiČase(x, sezL):
   '''izpiši število milisekund, ki jih različne metode potrebujejo,
     da izvedejo metodo indeks(x, sezL).
     metoda je (z enakim imenom) v datotekah Met1.py, Met2.py, ...
   ''' 

časM1 = izmeriČas(Met1.indeks,x, sezL) # iteracija po indeksih
časM2 = izmeriČas(Met2.indeks,x, sezL) # iteracija po vrednostih
časM3 = izmeriČas(Met3.indeks,x, sezL) # iteracija po vrednostih, brez len
časM4 = izmeriČas(Met4.indeks,x, sezL) # zanka while
časM5 = izmeriČas(Met5.indeks,x, sezL) # zanka while s stražarjem
časM6 = izmeriČas(Met6.indeks,x, sezL) # vgrajen index

print
("{0:>10d}{1:10.2f}{2:10.2f}{3:10.2f}{4:10.2f}{5:10.2f}{6:10.2f}".format \
        (x, časM1, časM2, časM3, časM4, časM5, časM6))
# konec izpiši čase

for velPoskusa in [10**5, 10**6, 10**7] :
    L = list(range(velPoskusa + 1))
    izpišiČase(1000, L)
    izpišiČase(velPoskusa // 2, L)
    izpišiČase(velPoskusa + 1, L)
    print('='*65)

      1000      0.55      0.66      0.70      1.21      0.73      0.15
     50000     29.27     31.16     32.18     63.11     35.44      6.66
    100001     58.68     28.50     25.94     48.29     27.45      5.14
=================================================================
      1000      0.22      0.25      0.24      0.45      0.25      0.06
    500000    117.13    143.76    145.58    255.31    144.56     25.60
   1000001    224.12    281.63    275.28    504.24    285.75     52.35
=================================================================
      1000    205.31      5.10      4.26      1.20     71.51     14.67
   5000000   1686.30   1469.95   1480.46   2577.09   1480.01    257.55
  10000001   2352.30   2813.75   2820.62   4957.93   2779.80    590.91
=================================================================
 časM1 = … # iteracija po indeksih
 časM2 = … # iteracija po vrednostih
 časM3 = … # iteracija po vrednostih, brez len
 časM4 = … # zanka while
 časM5 = … # zanka while s stražarjem
 časM6 = … # vgrajen index