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.

Rešitev (b):

Časovna zahtevnost te funkcije je O(n²) – zunanja zanka (po k) naredi n iteracij, notranja pa pri vsakem k-ju tudi do največ n iteracij.

Rešitev (a):

def Najmanjsi(t):
  najmanjsi = t[0]; n = len(t)
  for i in range(1, n):
    if t[i] < najmanjsi:
      najmanjsi = t[i]
  print(najmanjsi)

Rešitev (b):

Zanka izvede n - 1 iteracij in v vsaki imamo O(1) dela (eno primerjanje in mogoče še eno prireditev); časovna zahtevnost funkcije je zato O(n). Pri tem izvede n - 1 primerjav med elementi tabele t.

Rešitev (c):

Spodnja funkcija poleg najmanjšega elementa poišče na enak način še največji element. Zato zdaj izvede 2(n - 1) = 2n - 2 primerjav.

def NajmanjsiInNajvecji(t):
  najmanjsi = t[0]; najvecji = t[0]; n = len(t)
  for i in range(1, n):
    if t[i] < najmanjsi: najmanjsi = t[i]
    if t[i] > najvecji: najvecji = t[i]
  print(najmanjsi, " ", najvecji)

Rešitev (d):

Pregledujmo elemente tabele t po parih. Elementa v paru primerjajmo med sabo; manjšega od njiju nato primerjajmo z najmanjšim doslej, večjega pa z največjim doslej. Tako za vsaka dodatna dva elementa porabimo le tri dodatne primerjave, ne pa štiri (kot prejšnja rešitev). Zato izvedemo skupaj približno 3n/2 primerjav.

def NajmanjsiInNajvecji2(t):
  n = len(t)
  # Če je n lih, vzemimo najprej prvi element posebej,
  # sicer pa prva dva skupaj.
  if n % 2 == 1:
    najmanjsi = t[0]; najvecji = t[0]
  elif t[0] > t[1]:
    najmanjsi = t[1]; najvecji = t[0]
  else: najmanjsi = t[0]; najvecji = t[1]
  # Ostale elemente preglejmo po parih.
  for i in range(2 - (n % 2), n, 2):
    if t[i] > t[i + 1]: j = 1
    else: j = 0
    # t[i + j] je manjši element para, t[i + 1 - j] pa večji
    if t[i + j] < najmanjsi:
      najmanjsi = t[i + j]
    if t[i + 1 - j] > najvecji:
      najvecji = t[i + 1 - j]
  print(najmanjsi, " ", najvecji)
  #return (najmanjsi, najvecji)