La complessità della ricerca sequenziale è O(n). La ricerca binaria ha una complessità decisamente inferiore pari a O(log(n)). Come si vede dai dati da te riportati i tempi di risposta sono in linea con le indicazioni della complessità che ho riportato sopra. Considera che nella ricerca binaria il set di elementi risulta dimezzato per ogni match. Maggiore è il numero di elementi, maggiore è il divario delle prestazioni tra i due sistemi di ricerca.

Ciao, Ricky.

---

Modificato da rickyvr il 08 gennaio 2005 13.48 -