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 -

Ing. Riccardo Golia
Microsoft MVP ASP.NET/IIS
ASPItalia.com Content Manager
http://blogs.aspitalia.com/rickyvr
http://ricky.aspitalia.com
http://www.riccardogolia.it

Torna al forum | Feed RSS

ASPItalia.com non è responsabile per il contenuto dei messaggi presenti su questo servizio, non avendo nessun controllo sui messaggi postati nei propri forum, che rappresentano l'espressione del pensiero degli autori.