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.

Funkcija sort() iz pythonove standardne knjižnice je bila pri naših poskusih približno 20-krat hitrejša od našega urejanja z zlivanjem, ima pa prav tako časovno zahtevnost O(n · log n), saj čas izvajanja narašča le malenkost hitreje kot n.

Zakaj je funkcija sort 20-krat hitrejša od naših? Naše so zapisane v pythonu in jih mora tolmač interpretirati; pythonov sort() pa je del tolmača, napisan v C-ju in preveden v strojno kodo, tako da ga lahko procesor izvaja neposredno brez dodatnega interpretiranja.

Mimogrede, pythonova funkcija sort() temelji na izboljšani različici urejanja z zlivanjem; več o njej najdeš na http://en.wikipedia.org/wiki/Timsort.

def KateriNajveckrat(a):
  a.sort()
  naj = a[0]; najKrat = 1
  i = 0; n = len(a)

  while i < n:
    # Preštejmo, koliko elementov je enakih a[i]
    j = i + 1
    while j < n and a[j] == a[i]: j += 1

    # Od a[i] do a[j - 1] so vsi elementi enaki, a[j] pa je že drugače
    if j - i > najKrat:
      naj = a[i]; najKrat = j - i
    i = j

  return naj

a = [1, 5, 2, 6, 5, 2, 1, 5]
print(KateriNajveckrat(a))