2016-10-23 41 views
0

如何确定一个函数f(n),该函数描述在下面的算法中以n来执行语句x = x + 2的次数?确定描述语句执行次数的函数f(n)

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

注:我不是在寻找运行时间。

+0

不知道如果我理解这个问题。 从我了解到目前为止: j^2-j总迭代,意味着时间x + 1被称为 那么一半呢? (j^2-j)/ 2 您能澄清吗? – brianxautumn

+0

@brianxautumn我需要一个函数f(n)来描述或指出执行语句x:= x + 1的次数。请注意,这不是特定的语言。答案必须是一个函数 – user1738546

+0

是x = x + 2这个问题中的一个错字吗? – brianxautumn

回答

0
f(n) = n^2-n 

本质上只是直接计算X

+0

为什么返回虽然?它不应该是f(n)= n^2-n吗?另外,为什么最终-n? – user1738546

+0

返回以获得您计算的值。 -n因为你从n开始计数。例如3将是3到9。即3,4,6,7,8,9或者9 - 3次迭代。 – brianxautumn

+0

我明白了,你是对的!但随着回报它不会是一个功能不是吗? – user1738546