Lower bound & upper bound
Në shqip: Kufiri i poshtëm dhe i sipërm
ShpjegimiSQ
Variante të kërkimit binar: lower bound gjen pozicionin e parë ku vlera ≥ x, upper bound të parin ku > x. Kështu gjen ku të futësh një element ose sa herë shfaqet në varg të renditur.
EnglishEN
Variants of binary search: lower bound finds the first position where the value is ≥ x, upper bound the first where it's > x. That tells you where to insert an item or how many times it appears in a sorted array.
Si ta mendosh
Si të gjesh ku të futësh një libër të ri në një raft të renditur alfabetikisht.
Lexoje në anglisht
Like finding where to slot a new book into an alphabetised shelf.
Shembull kodipython
from bisect import bisect_left, bisect_right
v = [1, 3, 3, 3, 7]
print(bisect_right(v, 3) - bisect_left(v, 3)) # 3