# coding=utf-8

# v - wektor liczb
# x - poszukiwana liczba
def binary_search(v, x):
    # jeśli na liście pozostał tylko szukany element, to znaleźliśmy
    if v == [x]:
        return True
    # jeśli lista jest pusta lub zawiera element różny niż szukany, to już nie znajdziemy
    if len(v) <= 1:
        return False
    s = len(v) / 2
    # jeśli lista jest za długa, to rekurencyjnie wywołaj funkcję dla mniejszego przypadku problemu
    if v[s] > x:
        return binary_search(v[:s], x)
    return binary_search(v[s:], x)