[algogeeks] Re: Given N numbers & z value , find x, y such that x + y = z

[Uppala Babu]

In suck case you algo does n't work ... at alll

On 12/20/05, sudhakar-aluri <[EMAIL PROTECTED]> wrote:

yes. you are calucation is wrong in  >>" You are againing need to do
n/2 * n/2 comparing... ".

moving heads in step 3 will take only O(n).

T(n) = O(n).
please see the step 3 again/.