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
Précédent
Suivant
Répondre
Voir le fil de ce thread
Voir le fil de ce thread à partir de ce message seulement
Voir tous les messages de ce thread
Voir tous les messages de ce thread à partir de ce message seulement