binär sökning
binär sökning, sökningsförfarande genom tudelning.
I varje sökomgång halveras sökmängden. Den halva där det sökta elementet återfinns halveras i sin tur, och proceduren upprepas tills det sökta elementet har lokaliserats. Metoden används inom databehandling för att snabbt lokalisera en post i en sorterad datamängd. Jämför sekventiell sökning.
Källangivelse
Vill du komma åt hela artikeln?
Objektiv och pålitlig kunskap.
Prova det, du kommer att gilla det!
Marknadsledare i Sverige.