Algoritam za pretraživanje
Danas 25.05.2018 | Piše: I. U.
Ne prođe dan da nešto ne tražimo – ključeve, knjigu, punjač za mobilni telefon ili nešto na internetu.
Slično se dešava i kod računara – svaki put kada korisnik traži određene podatke, računar mora da ih pronađe u memoriji i učini dostupnim. Kako bi takve zadatke obavili brzo i tačno, računari koriste različite algoritme za pretragu. Primeri jednostavnih algoritama pretrage su linearna pretraga, koja poredi traženi element sa svakim elementom u nizu, sve dok ne naiđe na podudaranje, kao i binarna pretraga, koja neprestano cilja sredinu određenog
