Esercizio Lezione 10 - #1

[luckignolo32]

[luckignolo32]

Il primo:

def Lista20(A):
    B = []
    C = []
    for i in A:
        if I == 0: B.append(i)
        else: C.append(i)
    A = B + C

Praticamente scorre A, e se il valore è 0 lo mette in B, sennò in C. Poi trasforma A nella concatenazione di B e C. Scorre semplicemente la lista, quindi il costo è $\Theta(n)$.

[luckignolo32]

Il secondo:
Una lista ordinata ([0, 1, 2, 3, 4, 5, 6, 7]). Il perché sta nelle slide, non mi va di scrivere e poi c'è l'esercizio a parte.