UC知道python习题（算法）
来源：百度知道 编辑：UC知道 时间：2024/09/26 13:55:35
Python program:
x = 0
a = 6
b = 6
c = 1
for i in range(2*n):
x = x + c
c = c + b
b = b + a
print x
Running time: Justification:
What does this code accomplish?
三个问题中running time我知道是O(n)
What does this code accomplish?我就不知道了，请高手回答！
x = 0
a = 6
b = 6
c = 1
for i in range(2*n):
x = x + c
c = c + b
b = b + a
print x
Running time: Justification:
What does this code accomplish?
三个问题中running time我知道是O(n)
What does this code accomplish?我就不知道了，请高手回答！
根据每一次循环之后x的值： 1，8，27，64.....
可以得到规律X[i] = i的立方 i = 1, 2, 3, 4....i是循环次数
所以程序的功能是计算2*n的结果的立方
这个也要问，
实在不会就写个程序跑一遍呗
这个就是循环2n次呀。先是让x=x+c,在把c更新一下c=c+b，最后让b=b+a，这就完成一次循环了。
不过你给的程序不完整。
程序不对，n 没有定义啊