Złożoność algorytmu

[duchess]

Podaj złożoność algorytmu mierzoną liczbą operacji arytmetycznych.

Kod: Zaznacz cały

SUMA(A[1..n], B[1..n], m)

i:=1
j:=n

while (i<=n and j>0)

            do {if A[i]+B[j]=m then return "TRUE"

                  else     if A[i]+B[j]<m then i:=i+1

                             else j:=j-1

return "FALSE"}

Prosiłabym o krótkie wyjaśnienie;) DZIĘKI WIELKIE