Obsah:
Definícia - Čo znamená vyhľadávací algoritmus?
Algoritmus vyhľadávania je postupný postup, ktorý sa používa na lokalizáciu konkrétnych údajov medzi súbormi údajov. Považuje sa za základný postup pri výpočte. V počítačovej vede je pri vyhľadávaní údajov rozdiel medzi rýchlou a pomalšou aplikáciou často v použití správneho vyhľadávacieho algoritmu.
Techopedia vysvetľuje algoritmus vyhľadávania
Všetky algoritmy vyhľadávania používajú vyhľadávací kľúč, aby mohli pokračovať v postupe. Očakáva sa, že vyhľadávacie algoritmy vrátia stav úspechu alebo zlyhania, zvyčajne označený ako logický / nepravdivý. K dispozícii sú rôzne algoritmy vyhľadávania a ich výkon a účinnosť závisí od údajov a od spôsobu, akým sa používajú.
Algoritmus lineárneho vyhľadávania sa považuje za najzákladnejší zo všetkých algoritmov vyhľadávania. Najlepšie je možno binárne vyhľadávanie. Existujú aj ďalšie algoritmy vyhľadávania, ako je algoritmus hĺbkového vyhľadávania, algoritmus šírky-prvý, atď. Účinnosť algoritmu vyhľadávania sa meria podľa toho, koľkokrát sa vykoná porovnanie kľúča vyhľadávania v najhoršom prípade. Zápis používaný vo vyhľadávacích algoritmoch je O ( n ), kde n je počet vykonaných porovnaní. Poskytuje predstavu o asymptotickom hornom limite času vykonávania vyžadovanom pre algoritmus vzhľadom na danú podmienku.
Prípady vyhľadávania vo vyhľadávacích algoritmoch možno kategorizovať ako najlepší prípad, priemerný prípad a najhorší prípad. V niektorých algoritmoch môžu byť všetky tri prípady asymptoticky rovnaké, zatiaľ čo v niektorých iných môže byť veľký rozdiel. Priemerné správanie algoritmu vyhľadávania pomáha pri určovaní užitočnosti algoritmu.
