看板 [ Grad-ProbAsk ]
討論串[理工] [資結] 時間複雜度
共 9 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#4
[理工] [資結] 時間複雜度
推噓2(2推 0噓 4→)留言6則，0人參與, 最新作者juan19283746 (小阮)時間15年前 (2010/08/25 19:48), 編輯資訊
0
0
0
內容預覽:
1. T(n)=4T(n/4)+n/logn. 我的解法到最後變成. T(n) = nT(n^1/n)+lognlogn 會變怎樣我也不知道= =. 答案給的是 O(nloglogn). 2. T(n)=2T(n^1/2)+logn. 答案給的是 O(lognloglogn). 另外問一下 n! =
#3
[理工] [資結] 時間複雜度
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者chot (C-hot)時間15年前 (2010/05/01 16:47), 編輯資訊
0
0
0
內容預覽:
請問後序演算法的時間複雜度是為何呢?. 例如. 3/1+5*4. 後序追蹤以堆疊表示. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 218.172.95.164.
#2
[理工] [資結] 時間複雜度
推噓5(5推 0噓 5→)留言10則，0人參與, 最新作者lightergogo (賴打葛葛)時間16年前 (2010/03/11 13:20), 編輯資訊
0
0
0
內容預覽:
(a)for (a=l; a<=n; a++). for (b=l;b<=a; b*=2). C++;. (b)for (a=l; a<=n; a*=2). for (b=l; b<=a; b++). C++;. (c)for (a=l; a<=n; a*=2). for (b=l; b<=a; b
#1
[理工] [資結] 時間複雜度
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者kkk321 (感覺真的很重要(小杰))時間16年前 (2010/03/09 16:42), 編輯資訊
0
0
0
內容預覽:
一程式寫成. c(n,k)=c(n-1,k)+c(n-1,k-1) 的時間複雜度要怎麼計算呢. --. sorry. c(n,0) || c(n,n) =1. 恩 是組合. ※ 編輯: kkk321 來自: 203.121.238.231 (03/10 03:27).
首頁
上一頁
1
2
下一頁
尾頁