Mille prindib järgmine funktsioon sisendil "INFORMATSIOON"?

def tag(sõne):
    if len(sõne) == 0:
        return
    print(sõne[0], end=' ')
    tag(sõne[1:])

Mis keerukusega on järgnev algoritm?

def seljakott(a, k):
    if len(a) == 0 or k <= 0:
        return []
    a0 = [a[0]] + seljakott(a[1:], k-a[0])
    a1 = seljakott(a[1:], k)
    s0 = sum(a0)
    s1 = sum(a1)
    if s0 > k or s1 > s0:
        return a1
    return a0

Meil on arvuti, millega võtab 10 miljoni elemendilise järjendi sorteerimine pistemeetodiga aega keskmiselt 512000 sekundit. Umbes mitu sekundit võtab aega 100 tuhande elemendilise järjendi sorteerimine sama meetodiga samal arvutil?

def permutatsioon(sõne, perm=""):
    if len(sõne) == 0:
        print(perm)
    else:
        for i in range(len(sõne)):
            permutatsioon(sõne[:i] + sõne[i+1:], perm + sõne[i])

def bittvektorite_generaator(n, vektor = ""):
    if len(vektor) == n:
        return 1
    return bittvektorite_generaator(n, vektor + "0") + bittvektorite_generaator(n, vektor + "1")

Mitu tõstmist tehakse (st mitu lauset prinditakse) 15 kettaga Hanoi tornide ülesande lahendamisel järgmise, rekursiivse definitsiooni põhjal koostatud funktsiooniga?

def tõsta(n, kust, kuhu, ajutine):
    if n == 1:
        print("Tõsta ketas tornist", kust, "torni", kuhu + ".")
    else:
        tõsta(n-1, kust, ajutine, kuhu)
        tõsta(1, kust, kuhu, ajutine)
        tõsta(n-1, ajutine, kuhu, kust)
tõsta(15, "A", "B", "C")

Millis(t)e funktsiooni(de) rekursioonipuuks sobib allpool toodud tasakaalus puu?

Millise järjendi korral on sorteerimise kiirmeetodi, mis valib lahkmeks järjendi esimese elemendi ning jaotab elemendid kolmeks (väiksemad, võrdsed, suuremad), väljakutsete koguarv suurim?

Märgi järgnevatest kõik funktsioonid, mis kontrollivad, kas sõne s on palindroom.