Peak finding
Në shqip: Gjetja e majës
ShpjegimiSQ
Një „majë“ është element më i madh se fqinjët. Me kërkim binar e gjen në O(log n): po elementi djathtas është më i madh, maja është në atë anë. Shembull i bukur që kërkimi binar s'kërkon varg të renditur.
EnglishEN
A “peak” is an element larger than its neighbours. Binary search finds one in O(log n): if the element to the right is bigger, a peak lies that way. A nice example that binary search doesn't require a sorted array.
Si ta mendosh
Si të ngjitesh gjithmonë në drejtimin që ngrihet derisa arrin majën.
Lexoje në anglisht
Like always climbing in the uphill direction until you reach the top.