Satura rādītājs:
Definīcija - ko nozīmē binārā meklēšana?
Binārā meklēšanas algoritms tiek izmantots, lai atrastu sakārtotā masīvā esošās īpašās vērtības atrašanās vietu. Darbojoties ar dalīšanas un iekarošanas principu, šis meklēšanas algoritms var būt diezgan ātrs, taču brīdinājums ir tāds, ka datiem jābūt sakārtotiem. Tas darbojas, sākot meklēšanu masīva vidū un strādājot lejup pa secības pirmo apakšējo vai augšējo pusi. Ja vidējā vērtība ir zemāka par mērķa vērtību, tas nozīmē, ka meklēšanai jāiet augstāk, ja nē, tad tai jāmeklē masīva dilstošā daļa.
Binārā meklēšana ir pazīstama arī kā meklēšana ar intervālu vai logaritmisku meklēšanu.
Techopedia izskaidro bināro meklēšanu
Binārā meklēšana ir ātra un efektīva metode konkrētas mērķa vērtības atrašanai no pasūtīto priekšmetu kopas. Sākot ar sakārtotā saraksta vidu, tas var efektīvi samazināt meklēšanas vietu uz pusēm, nosakot, vai pacelties vai nolaisties no saraksta, pamatojoties uz vidējo vērtību, salīdzinot ar mērķa vērtību.
Piemēram, ar mērķa vērtību 8 un meklēšanas vietu no 1 līdz 11:
- Tiek atrasta vidējā / vidējā vērtība un tajā tiek uzstādīts rādītājs, kas šajā gadījumā ir 6.
- Mērķis 8 tiek salīdzināts ar 6. Tā kā 6 ir mazāks par 8, mērķim jābūt augšējā pusē.
- Rādītājs tiek pārvietots uz nākamo vērtību (7) un salīdzināts ar mērķi. Tas ir mazāks, tāpēc rādītājs pāriet uz nākamo augstāko vērtību.
- Rādītājs tagad ir 8. Salīdzinot to ar mērķi, tas precīzi atbilst, tāpēc mērķis ir atrasts.
Izmantojot bināro meklēšanu, mērķis bija jāsalīdzina tikai ar trim vērtībām. Salīdzinot ar lineāras meklēšanas veikšanu, tā būtu sākusies no pašas pirmās vērtības un pārvietota uz augšu, vajadzība salīdzināt mērķi ar astoņām vērtībām. Binārā meklēšana ir iespējama tikai ar pasūtītu datu kopu; ja dati ir sakārtoti pēc nejaušības principa, lineārā meklēšana visu laiku sniegtu rezultātus, savukārt binārā meklēšana, iespējams, būtu iestrēdzis bezgalīgā cilpā.
