始める
Input: n (pos. Integer)
Output: y (pos. Integer)
Other: x, z (pos. Integer)
y := 0;
x :=0;
while x < n do
y := y + 1;
z := 0;
while z < 4 do
x := x + 1;
z := z + 1;
end;
for (i=0;i<2;i++){
x=x-1;
}
End;
これはどのように行われますか?for ループがある場合は O(N) であり、しばらくある場合は O(log N) であることを知っています。助けていただければ幸いです:)
ありがとうございました