Binär sökning – i sorterad vektor

• Intervallhalvering

• testa mot elementet i mitten

• Skär bort den halva där elementet inte kan finnas

• Sluta när elementet är nått eller arrayen tom