Spisu treści:
Definicja - Co oznacza algorytm wyszukiwania?
Algorytm wyszukiwania to procedura krok po kroku używana do lokalizowania określonych danych w zbiorze danych. Jest uważany za podstawową procedurę obliczeniową. W informatyce podczas wyszukiwania danych różnica między szybką i wolniejszą aplikacją często polega na zastosowaniu odpowiedniego algorytmu wyszukiwania.
Techopedia wyjaśnia algorytm wyszukiwania
Wszystkie algorytmy wyszukiwania korzystają z klucza wyszukiwania w celu kontynuowania procedury. Oczekuje się, że algorytmy wyszukiwania zwrócą status powodzenia lub niepowodzenia, zwykle oznaczony logiczną wartością prawda / fałsz. Dostępne są różne algorytmy wyszukiwania, a ich wydajność i wydajność zależą od danych i sposobu ich użycia.
Algorytm wyszukiwania liniowego jest uważany za najbardziej podstawowy ze wszystkich algorytmów wyszukiwania. Być może najlepsze jest wyszukiwanie binarne. Istnieją inne algorytmy wyszukiwania, takie jak algorytm wyszukiwania od pierwszej głębokości, algorytm pierwszego wyszukiwania, itd. Wydajność algorytmu wyszukiwania jest mierzona liczbą przypadków, w których porównanie klucza wyszukiwania jest wykonywane w najgorszym przypadku. Zapis stosowany w algorytmach wyszukiwania to O ( n ), gdzie n jest liczbą wykonanych porównań. Daje pojęcie o asymptotycznej górnej granicy czasu wykonania wymaganego dla algorytmu w odniesieniu do danego warunku.
Przypadki wyszukiwania w algorytmach wyszukiwania można podzielić na najlepsze, średnie i najgorsze. W niektórych algorytmach wszystkie trzy przypadki mogą być asymptotycznie takie same, podczas gdy w niektórych innych może występować duża różnica. Średnie zachowanie algorytmu wyszukiwania pomaga w określeniu przydatności algorytmu.
