import time

najvPotnc= 30
velikostTab= (1 << najvPotnc)
# velikostTab= 32
korak= 1023

tabela= [None] * velikostTab
for i in range(velikostTab):
  tabela[i]= i+1;

for pot in range(5, najvPotnc):
  velikost= (1 << pot)

  # zaporedno
  zacetek= time.time()
  vsotaZapored= 0
  for i in range(velikost):
    vsotaZapored+= tabela[i]
  konec= time.time()
  casZapored= (konec - zacetek)*1000 # milisekunde

  # preskakovanje
  zacetek= time.time()
  vsotaRazprseno= tabela[0]
  i= (0 + korak) % velikost
  while (i != 0):
    vsotaRazprseno+= tabela[i];
    i= (i + korak) % velikost
  konec= time.time()
  casRazprseno= (konec - zacetek)*1000 # milisekunde

  print( "p= ", pot, ", n= ", velikost, ", korak= ", korak);
  print( "Po vrsti:  vsota= ", vsotaZapored, ", čas= %f" % casZapored)
  print( "Razmetano: vsota= ", vsotaRazprseno, ", čas= %f" % casRazprseno)