看板 [ Grad-ProbAsk ]
討論串[問題] complexity
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] complexity
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者cormen5566 (風行者)時間16年前 (2009/04/22 19:56), 編輯資訊
0
0
0
內容預覽:
1. T(n) = T(n/2) + c. 2. 令 f(n) = c ,使得 T(n) = aT(n/b) + f(n). 3. lg(1) 0. 因為 n = n = 1 = Theta(f(n)). by master method case 2可知. T(n) = Theta( f(n)*l
#1
[問題] complexity
推噓0(0推 0噓 8→)留言8則，0人參與, 最新作者bernachom (Terry)時間16年前 (2009/04/22 02:19), 編輯資訊
0
0
0
內容預覽:
請教一下. T(n)約等於，T(n/2)+c,c為constant time for 乘法運算. T(n)=O(logn). 可是... logn不是應該為1/1+1/2+...+1/n才是嗎??. 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.228.99.1
首頁
上一頁
1
下一頁
尾頁