看板java
标 题Re: [问题]课本上的看不懂请大大指点指点
发信站中央资管龙猫资讯天地 (Sat Mar 18 19:35:41 2006)
转信站ptt!ctu-reader!Spring!ctu-gate!news.nctu!news.ncu!news.mgt.ncu!bbs
==> [email protected] (ζ⊙冷面恶魔⊙ζ) 提到:
: 计算sum的值
: Procedure AAA(n)
: sum←0
: x←2
: while x<n do
: x←2*x
: sum←sum+1
: end
: print sum
: end
这应该是log n (以二为底) 取上限後再减一
: ---------------------------------------------------------
: for i=1 to n
: for j=i to n
: for k=j to n
: {end of k loop}
: {end of j loop}
: {end of i loop}
: 实际执行次数与时间复杂度
: 时间复杂度不知道怎麽算
i执行n次 O(n)
j执行n(n+1)/2 O(n平方)
k执行n(n+1)(2*n+1)/6 O(n三方)
: ----------------------------------------------------------
: f(0)=1
: f(i)=1
: f(n)=f(n-1)+f(n-2),if(n>1)
: f(5)的值为多少？
如果这是费式数的题目，你给的f(1)应该要是1 而不是f(i) = 1
f(5) = 8
: 以上三题OTZ
--
◎
龙猫资讯天地(
bbs.mgt.ncu.edu.tw)
◎[
limhi]From: 140.115.82.201