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.

# Pri našem poskusu smo 1000-krat izračunali f(n) za vse n-je od 1 do 100.
# Rešitev brez pomnjenja je porabila 2002 milisekundi, tista s pomnjenjem
# pa 46 milisekund. Razliko v hitrosti si lahko razložimo takole: povprečna
# vrednost n-ja je bila pri tem poskusu okoli 50, zato pri rešitvi brez
# pomnjenja v povprečju izračunamo vsakič okoli 50 vrednosti funkcije, pri
# rešitvi s pomnjenjem pa le enkrat pogledamo v slovar z že shranjenimi
# rezultati. Zato bi pričakovali, da bo rešitev s pomnjenjem pri tem poskusu
# približno 50-krat hitrejša. (V resnici je razlika malo manjša: 2002 / 46
# je približno 43.)

def fBrezPomnjenja(n):
  if n == 1: return 1
  else: return fBrezPomnjenja(n - 1) * n

h = {} # slovar za pomnjenje rezultatov

def fSPomnjenjem(n):
  # Ali smo za ta n rešitev že izračunali?
  if n in h: return h[n]
  # Sicer jo izračunajmo zdaj.
  if n == 1: rezultat = 1
  else: rezultat = fSPomnjenjem(n - 1) * n
  # Shranimo rezultat v slovar in ga vrnimo.
  h[n] = rezultat
  return rezultat

for n in range(1, 101):
  assert fBrezPomnjenja(n) == fSPomnjenjem(n)

Taki podatkovni strukturi rečemo Grid file. Več o njej lahko izveš:

• na spletnem naslovu: http://en.wikipedia.org/wiki/Grid_file,
• v članku: J. Nievergelt, H. Hinterberger, K. C. Sevcik: "The Grid File: An Adaptable, Symmetric Multikey File Structure". ACM TODS 9(1):38-71, March 1984.