binærsøk
Binærsøk er en effektiv søkealgoritme brukt til å finne et bestemt element i en sortert samling. Den utnytter at elementene er ordnet ved å halvere søkeområdet i hver iterasjon, noe som gir rask ytelse på store datasett. Algoritmen kan implementeres både rekursivt og iterativt; den iterative versjonen er vanligst på grunn av lavere minnebruk.
Tilnærmingen starter med to indeksvariabler som avgrenser området: lo (venstre) = 0 og hi (høyre) = n−1. Mens
Kompleksitet: Tiden det tar i verste fall er O(log n), fordi søkeområdet halveres i hver iterasjon. Minnebruken
Bruksområder: Binærsøk brukes ofte til oppslag i store sorterte lister og som byggesten i datastrukturer for
Vilkår og hensyn: Dataene må være sortert før binærsøk kan anvendes. Ved duplikater vil standard binærsøk finne