Tartalomjegyzék:
Meghatározás - Mit jelent a keresési algoritmus?
A keresési algoritmus az a lépésről-lépésre történő eljárás, amelyet arra használnak, hogy meghatározott adatokat az adatgyűjtés között megtalálhassanak. Alapvető eljárásnak tekintik a számítástechnikában. A számítástechnikában az adatok keresésekor a gyors alkalmazás és a lassabb alkalmazás közötti különbség gyakran a megfelelő keresési algoritmus használatában rejlik.
A Techopedia magyarázza a keresési algoritmust
Az összes keresési algoritmus keresési kulcsot használ az eljárás folytatásához. A keresési algoritmusok várhatóan visszatérnek a sikerhez vagy a kudarchoz, általában logikai igaz / hamis jelöléssel. Különböző keresési algoritmusok érhetők el, és azok teljesítménye és hatékonysága az adatoktól és a felhasználás módjától függ.
A lineáris keresési algoritmust tekintik a legalapvetőbbnek a keresési algoritmusok közül. A legjobb lehet a bináris keresés. Vannak más keresési algoritmusok is, például a mély keresés algoritmus, szélesség első algoritmus stb. A keresési algoritmus hatékonyságát úgy mérik, hogy hányszor hasonlítják össze a keresési kulcsot a legrosszabb esetben. A keresési algoritmusokban használt jelölés O ( n ), ahol n az elvégzett összehasonlítások száma. Megadja a végrehajtási idő aszimptotikus felső korlátját, amely az algoritmushoz egy adott feltételhez szükséges.
A keresési algoritmusokban szereplő keresési eseteket lehet besorolni a legjobb eset, az átlagos eset és a legrosszabb eset között. Egyes algoritmusokban mindhárom eset aszimptotikusan azonos lehet, míg másokban nagy különbség lehet. A keresési algoritmus átlagos viselkedése segít meghatározni az algoritmus hasznosságát.
