Sadržaj:
Definicija - Što znači algoritam pretraživanja?
Algoritam pretraživanja postupak je korak po korak, koji se koristi za pronalaženje određenih podataka među zbirkom podataka. Smatra se temeljnim postupkom u računanju. U računalnim znanostima, kada tražite podatke, razlika između brze aplikacije i sporije se često krije u korištenju odgovarajućeg algoritma pretraživanja.
Tehopedia objašnjava algoritam pretraživanja
Svi algoritmi pretraživanja koriste se tipkom za pretraživanje kako bi se nastavio postupak. Očekuje se da algoritmi pretraživanja vraćaju uspjeh ili status neuspjeha, obično označen s Boolean true / false. Dostupni su različiti algoritmi pretraživanja, a izvedba i učinkovitost istih ovise o podacima i načinu na koji se koriste.
Linearni algoritam pretraživanja smatra se najosnovnijim od svih algoritama pretraživanja. Najbolja možda je binarna pretraga. Postoje i drugi algoritmi pretraživanja, kao što su algoritam pretraživanja dubine, algoritam pretraživanja i sl. Učinkovitost algoritma pretraživanja mjeri se koliko je u najgorem slučaju obavljena usporedba ključa za pretraživanje. Oznaka koja se koristi u algoritmima pretraživanja je O ( n ), gdje je n broj usporedbi. Daje ideju asimptotske gornje granice vremena izvršenja potrebnog za algoritam s obzirom na zadani uvjet.
Slučajevi pretraživanja u algoritmima pretraživanja mogu se kategorizirati kao najbolji, prosječni i najgori slučaj. U nekim algoritmima sva su tri slučaja mogu biti asimptotički jednaka, dok u nekim drugim može biti velika razlika. Prosječno ponašanje algoritma za pretraživanje pomaže u određivanju korisnosti algoritma.
