|
fero86 intendeva che potresti cercare la posizione in cui andrebbe inserito il nuovo elemento con l'algoritmo che hai già scritto (quindi con complessità logaritmica). Poi sposteresti a destra gli elementi per fare spazio al nuovo elemento (e con questo passaggio la complessità "complessiva" diventerà lineare).
L'algoritmo che hai scritto ora mi sembra che abbia complessità quadratica.
EDIT: no, avevo letto male, anche il tuo è lineare, ma manca appunto l'ottimizzazione che suggeriva fero86
|