Saturs
- Definīcija - ko nozīmē meklēšanas algoritms?
- Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
- Techopedia izskaidro meklēšanas algoritmu
Definīcija - ko nozīmē meklēšanas algoritms?
Meklēšanas algoritms ir pakāpeniska procedūra, ko izmanto, lai noteiktu datu atrašanā atrastos dati. To uzskata par būtisku skaitļošanas procedūru. Datorzinātnē, meklējot datus, atšķirība starp ātru un lēnāku programmu bieži slēpjas pareizā meklēšanas algoritma izmantošanā.
Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
Techopedia izskaidro meklēšanas algoritmu
Visi meklēšanas algoritmi izmanto meklēšanas taustiņu, lai turpinātu procedūru. Paredzams, ka meklēšanas algoritmi atgriezīs veiksmes vai neveiksmes statusu, ko parasti apzīmē ar Būla vērtību true / false. Ir pieejami dažādi meklēšanas algoritmi, un to veiktspēja un efektivitāte ir atkarīga no datiem un no to izmantošanas veida.
Lineārais meklēšanas algoritms tiek uzskatīts par visvienkāršāko no visiem meklēšanas algoritmiem. Vislabākais varbūt ir binārā meklēšana. Ir arī citi meklēšanas algoritmi, piemēram, pirmās dziļuma meklēšanas algoritms, pirmā platuma algoritms utt. Meklēšanas algoritma efektivitāti mēra ar reižu skaitu, kad sliktākajā gadījumā tiek veikts meklēšanas atslēgas salīdzinājums. Meklēšanas algoritmos izmantotā apzīmējums ir O(n), kur n ir izdarīto salīdzinājumu skaits. Tas dod priekšstatu par asimptotisku izpildes laika augšējo robežu, kas nepieciešama algoritmam attiecībā uz doto stāvokli.
Meklēšanas gadījumus meklēšanas algoritmos var klasificēt kā labākos, vidējos un sliktākos. Dažos algoritmos visi trīs gadījumi varētu būt asimptotiski vienādi, turpretī dažos citos var būt liela atšķirība. Meklēšanas algoritma vidējā izturēšanās palīdz noteikt algoritma lietderību.