>For those who know about asymptotic behavior:
>
>
Given an array of increasing numbers and a number X, create a linear algorithm that finds whether the array contains two numbers that sum to X (and those two numbers if they exist).>
>Daniel
This should work (I think)
for i = 1 to alen(myarray)
for j = 1 to alen(myarray)
if myarray(i)+myarray(j) = X
return i,j
endi
next j
next i
Semper ubi sub ubi.