确定描述语句执行次数的函数f(n)

时间:2016-10-23 04:26:13

标签: discrete-mathematics

如何确定函数f(n),该函数f(n)描述在以下算法中以n表示语句x = x + 2的次数?

input j
x = 0,
for i: j to j^2 do
    x: = x + 1

注意:我没有找运行时间。

1 个答案:

答案 0 :(得分:0)

f(n) = n^2-n

基本上只是直接计算x

相关问题