Gegeven een gesorteerde lijst van natuurlijke getallen en een natuurlijk getal \(x\). Gevraagd is om de index van element \(x\) in logaritmische tijd te zoeken.

Opgave

Schrijf een functie zoek(gesorteerd: list, x: int). Deze functie geeft de index van element \(x\) terug. Indien zo geen index bestaat geef je None terug.

Voorbeelden

>>> zoek([0, 2, 4, 6, 8, 10, 12, 14], 4)
2
>>> zoek([0, 1, 2, 3, 4, 5, 6, 7, 8, 9], 5)
5
>>> zoek([0, 1, 2, 3, 4, 5, 6, 7, 8, 9], 0)
0
>>> zoek([0, 1, 2, 3, 4, 5, 6, 7, 8, 9], 1)
1
>>> zoek([0, 1, 2, 3, 4, 5, 6, 7, 8, 9], 3)
3
>>> zoek([0, 1, 2, 3, 4, 5, 6, 7, 8, 9], 10)