Exponential & interpolation search
Në shqip: Kërkimi eksponencial dhe me interpolim
ShpjegimiSQ
Kërkimi eksponencial dyfishon hapin (1, 2, 4, 8…) për të gjetur shpejt intervalin, pastaj bën kërkim binar — i mirë për lista shumë të gjata. Interpolimi „hamendëson“ pozicionin si kur hap fjalorin afër shkronjës që kërkon.
EnglishEN
Exponential search doubles the step (1, 2, 4, 8…) to find the range quickly, then does binary search — good for very long lists. Interpolation “guesses” the position, like opening a dictionary near the letter you want.
Si ta mendosh
Si të hapësh fjalorin afër fundit kur kërkon fjalë me „zh“.
Lexoje në anglisht
Like opening a dictionary near the end when looking for a word starting with “z”.