INHOUDSOPGAWE:
Video: Hoe vind jy die middel van 'n binêre soektog?
2024 Outeur: Lynn Donovan | [email protected]. Laas verander: 2023-12-15 23:42
Gegewe 'n gesorteerde skikking, vind ons die middel -meeste element en kontroleer die element met die sleutel. As die middel -die meeste element is gelyk aan sleutel, ons het die sleutel gevind. As die middel -die meeste element is groter as die sleutel, ons Soek op die linker helfte van die middel -meeste element, anders ons Soek op die regter helfte.
Net so, mense vra, hoe vind jy 'n binêre soektog?
Binêre Soek : Soek 'n gesorteerde skikking deur die herhaaldelik te verdeel Soek interval in die helfte. Begin met 'n interval wat die hele reeks dek. As die waarde van die Soek sleutel is minder as die item in die middel van die interval, vernou die interval tot die onderste helfte. Andersins vernou dit tot die boonste helfte.
Net so, wat is die groot O van binêre soektog? Binêre soektog is in werklikheid a Soek operasie op 'n gebalanseerde BST ( binêre soektog boom). So 'n Soek het tyd kompleksiteit van O (log n). Sien, jou gesorteerde skikking kan as 'n diepte-eerste beskou word Soek in-orde serialisering van 'n gebalanseerde BST. Dit wil sê, om rekursief die volgende te doen (begin met die wortel):
Weet ook, wat is die 7 stappe van 'n binêre soektog?
Binêre Soek Algoritme
- Stap 1 - Lees die soekelement van die gebruiker.
- Stap 2 - Vind die middelste element in die gesorteerde lys.
- Stap 3 - Vergelyk die soekelement met die middelelement in die gesorteerde lys.
- Stap 4 - As albei ooreenstem, vertoon dan "Gegewe element is gevind!!!" en beëindig die funksie.
Hoe werk 'n binêre soektog?
Binêre soektog is 'n doeltreffende algoritme om 'n item uit 'n gesorteerde lys items te vind. Dit werk deur die gedeelte van die lys wat herhaaldelik in die helfte te verdeel kon bevat die item, totdat jy die moontlike liggings tot net een beperk het.
Aanbeveel:
Is lineêre soektog dieselfde as opeenvolgende soektog?
Klas: Soekalgoritme
Is binêre soektog die vinnigste?
Binêre soektog is vinniger as lineêre soektog behalwe vir klein skikkings. Die skikking moet egter eers gesorteer word om binêre soektog te kan toepas. Daar is gespesialiseerde datastrukture wat ontwerp is vir vinnige soek, soos hash-tabelle, wat meer doeltreffend deursoek kan word as binêre soektog
Wat is breedte eerste soektog en diepte eerste soektog?
BFS staan vir Breadth First Search. DFS staan vir Depth First Search. 2. BFS (Breedth First Search) gebruik Queue-datastruktuur om die kortste pad te vind. BFS kan gebruik word om enkelbron kortste pad in 'n ongeweegde grafiek te vind, want in BFS bereik ons 'n hoekpunt met minimum aantal rande vanaf 'n bronhoekpunt
Wat is binêre soektog in C++?
N Binêre soektog is 'n simplistiese algoritme wat bedoel is om die ligging van 'n item wat in 'n gesorteerde lys gestoor is, te vind. Daar is 'n paar variasies aan die binêre soektog in C-program, soos toetsing vir gelykheid en minder as by elke stap van die algoritme
Wat is die groot O van binêre soektog?
Binêre soektog is vinniger as lineêre soektog behalwe vir klein skikkings. Binêre soekalgoritme. Visualisering van die binêre soekalgoritme waar 7 die teikenwaarde is Klassoekalgoritme Beste-geval prestasie O(1) Gemiddelde prestasie O(log n) Ergste-geval ruimte kompleksiteit O(1)