Nie bardzo wiem w jaki sposób wyznaczyć ten rząd funkcji dlatego też proszę o pomoc. Oto treść zadania:
Jaki jest rząd funkcji \(\displaystyle{ T(N)}\) gdzie \(\displaystyle{ T(N) =}\) liczba mnożeń wykonanych przez poniższy program zakładając, że początkową wartością zmiennej \(\displaystyle{ n}\) typu
integer
jest równa \(\displaystyle{ N}\)?Kod: Zaznacz cały
res: = 1;
while( n > 0) do {
i:=0;
while(i < n) {
res:= res+i*n;
i:=i*2;
};
n:= n-1;
}
Z góry dziękuję za pomoc.