To delo je na voljo pod pogoji slovenske licence Creative Commons 2.5:

priznanje avtorstva - nekomercialno - deljenje pod enakimi pogoji.

Celotna licenca je na voljo na spletu na naslovu http://creativecommons.org/licenses/by-nc-sa/2.5/si/. V skladu s to licenco je dovoljeno vsakemu uporabniku delo razmnoževati, distribuirati, javno priobčevati, dajati v najem in tudi predelovati, vendar samo v nekomercialne namene in ob pogoju, da navede avtorja oziroma avtorje in izdajatelja tega dela. Če uporabnik delo predela, kar pomeni, da ga spremeni, preoblikuje, prevede ali uporabi to delo v svojem delu, lahko predelavo dela ponudi na voljo le pod pogoji, ki so enaki pogojem iz te licence oziroma pod enako licenco.

Namesto da 10-krat kopiraš skoraj enako kodo, si pomagaj z zanko. Zunanja zanka se torej sprehaja po številu vstavljanj, za vsako število vstavljanj pa ustvari tabelo in vanjo vstavi elemente (za to seveda potrebuješ še eno zanko).

from datetime import datetime

K = 10000

# Izmerimo porabo časa za K, 2*K, 3*K, ..., 10*K vstavljanj na
# začetek tabele.
for i in range(1, 11):
  # Izračunamo število elementov, ki jih bomo vstavili na začetek.
  n = i * K

  # Ustvarimo tabelo.
  tabela = []

  # n-krat vstavimo isto število (recimo 42) na začetek tabele.
  tik = datetime.now()
  for i in range(n):
    tabela.insert(0, 42)
  tak = datetime.now()

  # Izračunamo porabo časa v milisekundah.
  cas = (tak - tik).total_seconds() * 1000
  print('Poraba časa za ' + str(n) + ' vstavljanj na začetek: ' +
        str(cas) + ' milisekund')

Število premikov izračunamo takole. Ko vstavljamo prvi element, nam ni treba premakniti ničesar. Ko na začetek tabele vstavljamo drugi element, moramo premakniti edini element, ki je že v tabeli. Da lahko vstavimo tretji element, moramo premakniti obstoječa elementa. Preden vstavimo n-ti element, moramo premakniti vseh n − 1 obstoječih elementov. Pri zaporednem vstavljanju n elementov na začetek tabele je torej skupno število premikov enako 0 + 1 + 2 + ... + (n − 1). Ta vsota je enaka ½n(n − 1). Če tega nisi vedel(-a), poskusi dokazati (npr. s popolno indukcijo).

from datetime import datetime

K = 10000

# Izmerimo porabo časa za K, 2*K, 3*K, ..., 10*K vstavljanj na
# konec tabele.

for i in range(1, 11):
  # Izračunamo število elementov, ki jih bomo dodali na konec.
  n = i * K

  # Ustvarimo tabelo.
  tabela = []

  # n-krat dodamo isto število (recimo 42) na konec tabele.
  tik = datetime.now()
  for i in range(n):
    tabela.append(42)
  tak = datetime.now()

  # Izračunamo porabo časa v milisekundah.
  cas = (tak - tik).total_seconds() * 1000
  print('Poraba časa za ' + str(n) + ' vstavljanj na konec: ' +
        str(cas) + ' milisekund')

Pravilni odgovor je (c). Pri odstranjevanju elementa moramo prav tako premakniti vse elemente desno od njega, le da v drugo smer.