Es. 16. 08/05

Da aptiva.

Cati propone oggi 2 giugno questa soluzione.

print "Aggiungi un numero alla lista 1,2,3,8,21 "
def agglista(a,b):
    a.append(b)
    a.sort()
    print a
a=[1,2,3,8,21]
b=input("inserisci un numero= ")
agglista(a,b)

La soluzione funziona ma richiede un sort, che ha complessita' minima n*log(n). E' piu' efficiente scandire la lista (sapendo che e' gia' ordinata) e trovare il punto di inserimento.

Perche' non provate a farlo con una funzione ricorsiva come soluzione all'esercizio 14 del 15 maggio?

Strumenti personali
Namespace

Varianti
Azioni
Navigazione
Strumenti