malywodz

#!/usr/bin/python

import math
import sys

szukana = int(sys.argv[1])
print "Szukana to: ", szukana
lista = range(200)
print "Dana lista: ", lista
n = len(lista)
print "Dlugosc listy: ", n
k = 2 * int(math.sqrt(n)) - 1
print "Dlugosc skoku: ", k
ilosc_skokow = n/k
print "Max ilosc skokow: ", ilosc_skokow

i = 0
while (lista[i*k] < szukana) and i < ilosc_skokow:
    i += 1
j = (i-1)*k

print "Stop, lecimy sekwencyjnie (od indeksu: ", j, ")"

while j < n:
    if lista[j] == szukana:
        print "Znalazlem: szukana jest na indeksie: ", j
    j += 1