Il 27/06/06, daniela rinaldi <dani.r@xxxxxxxxxx> ha scritto:
ciao a tutti, avrei una domandina riguardo al primo esercizio dell' esame del 13 giugno..come si fa a calcolare il tempo di esecuzione dell'algoritmo che il prof ha dato come soluzione? grazie=)
Beh, molto semplicemente l'algoritmo visita una volta sola tutti i nodi, quindi il tempo è un O(n)... Penso che questo sia tutto quello che si può dire...
-- Il letto è il posto più pericoloso del mondo: vi muore l'80% della gente. -- Mark Twain --