search

CS-Swap / Algoritmi-1

Repository destinato alla condivisione di materiale e soluzioni per gli esercizi ed esami assegnati dal Prof. Monti Angelo in preparazione all'esame di Algoritmi 1
8 stars 1 forks source link

Esercizio Lezione 10 - #1 #62

Open luckignolo32 opened 2 months ago

luckignolo32 commented 2 months ago
image
luckignolo32 commented 2 months ago

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 commented 2 months ago

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.