Binär sökning, i kraft av sin progressiva uppdelningsmetod, har mycket lägre tidskomplexitet av "O(log n)". Du kan välja binär sökning med iterativ algoritm eller rekursiv algoritm, men båda kan framgångsrikt utföra samma uppgift.
Vilken sökning kan utföras rekursivt?
Binär sökning är en inneboende rekursiv algoritm: vi kan implementera iterativt, men det är mer logiskt algoritmiskt att göra det rekursivt (även om du för vissa implementeringar kan välja att göra det iterativt av effektivitetsskäl). Binär sökning fungerar genom att dela upp en sorterad datamängd i två delar.
Vilken är den mest effektiva sökalgoritmen?
Binär sökalgoritm fungerar enligt principen dela och erövra och den anses vara de bästa sökalgoritmerna på grund av dess snabbare sökhastighet (förutsatt att data är i sorterad form). En binär sökning är också känd som en halvintervallssökning eller logaritmisk sökning.
Är binär sökalgoritm rekursiv?
Binär sökning är en rekursiv algoritm. … Värdet på mittelementet avgör om algoritmen ska avslutas (hittade nyckeln), söka rekursivt i den vänstra halvan av listan eller rekursivt söka i den högra halvan av listan.
Vilken metod är bäst för att söka?
bästa sökalgoritm
- Linjär sökningmed komplexitet O(n)
- Binär sökning med komplexitet O(log n)
- Sök med HASH-värde med komplexitet O(1)