# Binäres Suchen in einer geordneten Liste
import time

#Belegung der Liste
anzahl = int(input("Wie viele Zahlen soll die Liste enthalten? "))
print ("...................................................")
liste =[]
for k in range(anzahl):
    liste.append (k)
#Die Suche beginnt
start = time.clock()    
suchzahl = anzahl-2
rechts = anzahl -1
links = 0
while links <= rechts:
    mitte = (links + rechts)/2
    if liste[mitte] == suchzahl:
        break
    if suchzahl < liste[mitte]:
        rechts = mitte - 1
    if suchzahl > liste[mitte]:
        links = mitte + 1
# Ausgabe der Suchergebnisse
stopp = time.clock()
zeit = int((stopp - start)*1000000)
print("Benoetigte Zeit:", zeit, "Mikrosekunden.")