ma l'invariante di cosa? complessità di cosa?
Credo che si possa ragione un po' sulla funzione cerca. L'invariante non lo so proprio, ma come complessità temporale è theta(n), assolutamente lineare.
ma l'invariante di cosa? complessità di cosa?
Credo che si possa ragione un po' sulla funzione cerca. L'invariante non lo so proprio, ma come complessità temporale è theta(n), assolutamente lineare.
Nell'anno 1968 è bastata la potenza di due Commodore 64 per lanciare con successo una navicella sulla Luna; nell'anno 2007 ci vogliono la potenza di un processore quad core 3.30 GHz e 3 Gb di RAM (requisiti minimi ufficiali) per utilizzare Windows Vista. Qualcosa deve essere andato storto!
Permessi di invio
Rispondi quotando