Search in a rotated sorted array
Në shqip: Kërkimi në varg të renditur e të rrotulluar
ShpjegimiSQ
Një varg i renditur që është „rrotulluar“ ([4, 5, 6, 1, 2, 3]) mund të kërkohet ende në O(log n): në çdo hap, njëra gjysmë është gjithmonë e renditur dhe vendos në cilën të vazhdosh. Klasik në intervista.
EnglishEN
A sorted array that's been “rotated” ([4, 5, 6, 1, 2, 3]) can still be searched in O(log n): at each step one half is always sorted, telling you which way to go. An interview classic.
Si ta mendosh
Si një orë ku numrat janë në rend, por fillojnë nga ora 4.
Lexoje në anglisht
Like a clock whose numbers are in order but start at 4.