Binary search
Në shqip: Kërkim binar
ShpjegimiSQ
Kërkimi binar e gjen shpejt një vlerë në një listë të renditur: shikon mesin, dhe nëse vlera që kërkon është më e vogël, vazhdon te gjysma e majtë, përndryshe te e djathta — duke e përgjysmuar çdo herë. Për një milion elemente mjaftojnë rreth 20 hapa.
EnglishEN
Binary search quickly finds a value in a sorted list: it looks at the middle, and if the value you want is smaller, it continues in the left half, otherwise the right — halving it every time. For a million items, about 20 steps are enough.
Si ta mendosh
Si loja „mendo një numër nga 1 deri në 100“: pyet „më i madh se 50?“, pastaj „se 75?“… dhe e gjen me 7 pyetje.
Lexoje në anglisht
Like the game “think of a number from 1 to 100”: ask “bigger than 50?”, then “than 75?”… and you find it in 7 questions.
Shembull kodipython
import bisect
notat = [3, 5, 7, 9, 11]
print(bisect.bisect_left(notat, 9)) # 3 — pozicioni i 9-ës