##What is the runtime of the code below?
##Choose the tightest Big-Oh notation bound.
def march_2nd(L):
  i=1
  sums=0
  while i<len(L):
    sums += L[i]
    i = 2*i
  for num in L:
    sums += num
  return sums