Compiti ed esercitazioni VERIFICATO

es05_03-ricerca_sequenziale+binaria eserictazioni prof:Caglioti

89 visualizzazioni

Nessun voto ancora

Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.

Di cosa parla

Il programma genera una lista dei primi N numeri primi in ordine crescente, utilizzando l'algoritmo di verifica del numero primo.
L'algoritmo di ricerca binaria è più efficiente per elenchi ordinati, richiedendo al massimo log₂(N) confronti, mentre la ricerca sequenziale può richiedere fino a N confronti.
L'esempio mostra l'applicazione di entrambi gli algoritmi per verificare se un numero inserito dall'utente è primo, evidenziando le differenze di efficienza tra i due metodi.

Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.