Your browser does not seem to support JavaScript. As a result, your viewing experience will be diminished, and you have been placed in read-only mode.

Please download a browser that supports JavaScript, or enable it if it's disabled (i.e. NoScript).

Re: [3 ways implemented in JAVA: Binary Search](in-order iterative & recursive) T(n) = T(n/2) + O(n) = T(n/4) + O(n/2) + O(n) = T(n/8) + O(n/4) + O(n/2) + O(n) = ... = O(n + n/2 + n/4 + n/8 + ...) = O(2n) = O(n)

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.