Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
(Risultato: Theta(n4/2))
(Risultato: Theta(n))
(Risultato: Theta(n))
(Risultato: Theta(n))
Sapendo che E è una matrice A x A (e c nel codice soHo è una matrice delle stesse
dimensioni)
(Risultato: Theta(A3/2))
(Risultato: Theta(nlogn) perché l’ordinamento predomina sul costo n del resto del codice)
(Risultato: Theta(n2/2))
3. Dopo aver simulato l’algoritmo con gli input specifica6, dedurre cosa l’algoritmo calcola e
commentare il significato di eventuali variabili ausiliarie.
b) n = 5
d) a=[2, 4, 1, 3]