Supponendo che un elenco di elementi sia ordinato in ordine crescente, cerchiamo in sequenza dal primo elemento che confronta il target con gli elementi successivi fino a quando non troviamo il target (successo) o finché l'elemento corrente è maggiore del target o raggiungiamo il target fine della lista (fallire).
La ricerca sequenziale breve è sempre più efficiente della normale ricerca sequenziale? Se sì, quando?
Ogni algoritmo di ricerca alla fine esamina ogni elemento in almeno un caso (altrimenti non potrebbe trovarlo se è il valore desiderato) e tutti gli algoritmi di ricerca differiscono nell'ordine in cui guardano questi elementi per almeno un input (altrimenti sarebbero effettivamente identici). Quindi sì, l'algoritmo ogni è più veloce di qualche altro algoritmo su almeno un input.
Ad esempio, una ricerca sequenziale veloce sarà più veloce se l'elemento che si desidera trovare si trova all'inizio, mentre una ricerca binaria sarà più veloce se si trova esattamente nel mezzo. Per un'istanza dell'esempio esatto, dovresti spiegare cosa intendi esattamente per "ricerca sequenziale regolare".
Leggi altre domande sui tag sorting