确定描述语句执行次数的函数 f(n)
Determine a function f(n) that describes number of times a statement is executed
如何确定函数 f(n) 描述语句 x = x + 2 在以下算法中根据 n 执行的次数？
input j
x = 0,
for i: j to j^2 do
x: = x + 1
注意：我不是在找运行时间。
f(n) = n^2-n
本质上就是直接计算x
如何确定函数 f(n) 描述语句 x = x + 2 在以下算法中根据 n 执行的次数？
input j
x = 0,
for i: j to j^2 do
x: = x + 1
注意：我不是在找运行时间。
f(n) = n^2-n
本质上就是直接计算x