Discussioni template:Algoritmo: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
←Nuova pagina: attenzione! Negli algoritmi di ordinamento, le complessità sono quasi tutte errate: per esempio nel selection sort il caso peggiore riguarda il tempo massimo che l'algori... |
Nessun oggetto della modifica |
||
Riga 3:
per esempio nel selection sort il caso peggiore riguarda il tempo massimo che l'algoritmo impiega per ordinare (QUANDO L'ARRAY è ORDINATO IN SENNSO INVERSO). Poiché vengono eseguiti n confronti n volte il caso peggiore è proprio n*n, mentre il caso migliore è (quando l'array è già ordinato) e la complessità temporale in questo case vale Theta(n).
Marco Lavazza Seranto
:L'errore in effetti c'era, ed era causato da una modifica ''a buffo'' del template [http://it.wikipedia.org/w/index.php?title=Template:Infobox_Algoritmo&diff=42144174&oldid=38946997 dello scorso 20 luglio]; ora dovrebbe essere di nuovo tutto a posto.
:Occhio però che la tua analisi di complessità è a sua volta errata (il selection sort non ha caso ottimo e pessimo, in termini di confronti effettuati, proprio in quanto non adattivo). -- [[Utente:Rojelio|Rojelio]] <small>[[Discussioni utente:Rojelio|(dimmi tutto)]]</small> 15:23, 4 ago 2011 (CEST)
| |||