Quiz Agosto 2004

Vedi tutte le pagine e le modifiche recenti o scarica i sorgenti nella pagina


Dato un’Array di oggetti ordinati, scrivere una funzione (o in alternativa una classe OrderedArray) che inserisca un nuovo oggetto nella posizione corretta.

La complessita’ deve essere logaritmica.

Es.
[3, 6, 34, 89, 112].insert_sorted 20
->
[3, 6, 20, 34, 89, 112]
Updated on November 26, 2005 13:31 by Ruby Fan (151.37.150.7)