Sommario:
Definizione - Cosa significa Algoritmo di ricerca?
Un algoritmo di ricerca è la procedura dettagliata utilizzata per individuare dati specifici tra una raccolta di dati. È considerata una procedura fondamentale nell'informatica. Nell'informatica, quando si cercano dati, la differenza tra un'applicazione veloce e una più lenta sta spesso nell'uso dell'algoritmo di ricerca appropriato.
Techopedia spiega l'algoritmo di ricerca
Tutti gli algoritmi di ricerca utilizzano una chiave di ricerca per procedere con la procedura. Si prevede che gli algoritmi di ricerca restituiscano uno stato di successo o di fallimento, generalmente indicato da booleano true / false. Sono disponibili diversi algoritmi di ricerca e le prestazioni e l'efficienza degli stessi dipendono dai dati e dal modo in cui vengono utilizzati.
Un algoritmo di ricerca lineare è considerato il più basilare di tutti gli algoritmi di ricerca. Il migliore forse è la ricerca binaria. Esistono altri algoritmi di ricerca come l'algoritmo di ricerca in profondità, l'algoritmo in ampiezza, ecc. L'efficienza di un algoritmo di ricerca viene misurata dal numero di volte in cui un confronto della chiave di ricerca viene eseguito nel caso peggiore. La notazione utilizzata negli algoritmi di ricerca è O ( n ), dove n è il numero di confronti effettuati. Dà l'idea del limite superiore asintotico del tempo di esecuzione richiesto per l'algoritmo rispetto a una determinata condizione.
I casi di ricerca negli algoritmi di ricerca possono essere classificati come casi migliori, casi medi e casi peggiori. In alcuni algoritmi, tutti e tre i casi potrebbero essere asintoticamente uguali, mentre in alcuni altri potrebbe esserci una grande differenza. Il comportamento medio dell'algoritmo di ricerca aiuta a determinare l'utilità dell'algoritmo.
