>Einar,
>
>> 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
>
>Your algorithm works but it is quadratic, not linear. A linear algorithm would read each array element once and possibly store one or two values in a variable (hint).
>
>Daniel
Idea:
test = arr[int(k/2)]
if X < test
test = arr[int(k/4))
if X < test
...
endif
endif
If it's not broken, fix it until it is.
My Blog