Forklar hva som menes med «binærsok».
Klikk for å snu kortet
Halverer sokerommet i hvert steg ved a sammenligne med midterste element. O(logn)O(\log n)O(logn). Krever sortert data.
Space / Enter for å snu