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.

def Trikotnik(n):
  for k in range(1, n + 1):
    print("*" * k)

Trikotnik(4)

Časovna zahtevnost tega postopka je O(n²): zanka po k naredi n iteracij, v vsaki iteraciji pa ima O(n) dela, da sestavi niz iz k zvezdic (ker je v najslabšem primeru k = n) in ga izpiše.

Rešitev (b):

Funkcija prešteje vse pojavitve, tudi če se prekrivajo. Naslednji stavek na primer izpiše 2: print(Prestej("banana", "ana"))

Rešitev (c) in (d):

V najslabšem primeru je časovna zahtevnost O(n * m), če mora iti pri vsakem i notranja zanka (po j) vse do m. Do tega pride, če stavek if nikoli ne opazi neujemanja (ali pa šele čisto na koncu, pri j = m - 1), na primer če je s = "a" * n in p = "a" * m.

Rešitev (e):

Brez stavka break bi funkcija še vedno vračala pravilne rezultate, le da bi se zdaj notranja zanka vedno izvedla do konca (vseh m iteracij), tako da bi funkcija porabila več časa kot prej. V najslabšem primeru je sicer časovna zahtevnost enaka kot prej – O(n * m). Pri mnogih vrstah nizov, npr. z besedilom v naravnih jezikih, pa notranja zanka pri večini i-jev izvede le malo iteracij, ker se kmalu pojavi kakšno neujemanje med s[i + j] in p[j]; zato tisti stavek break prihrani veliko časa in brez njega bi bila funkcija občutno počasnejša.