lower_bound & binary_search
Në shqip përdoret i njëjti emër.
ShpjegimiSQ
Në një varg të renditur, std::binary_search() të tregon shpejt nëse një vlerë ekziston, dhe lower_bound() të jep pozitën e parë ku ajo vlerë mund të vendoset. Punojnë në O(log n) — shumë më shpejt se kërkimi një nga një.
EnglishEN
In a sorted array, std::binary_search() quickly tells you whether a value exists, and lower_bound() gives the first position where that value could go. They run in O(log n) — much faster than searching one by one.
Si ta mendosh
Si ta gjesh një fjalë në fjalor: e hap në mes, sheh nëse je para apo pas, dhe e përgjysmon sërish.
Lexoje në anglisht
Like finding a word in a dictionary: open it in the middle, see if you're before or after, and halve it again.
Shembull kodicpp
std::vector<int> v = {1, 3, 5, 7, 9};
bool ka = std::binary_search(v.begin(), v.end(), 7); // true
auto it = std::lower_bound(v.begin(), v.end(), 6); // tregon te 7