看板 [ Grad-ProbAsk ]
討論串[理工] [資結]-時間複雜度
共 38 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
4
5
6
7
8
下一頁
尾頁
#33
Re: [理工] [資結]-時間複雜度
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者sevenpu (pu)時間16年前 (2010/02/25 13:31), 編輯資訊
0
0
0
內容預覽:
漏掉了fib> <. 第一種是用big O 的定義來解，就是用 f(n) <= c*g(n). 求得 f(n)=O(g(n)). 不知道除了下面用離散的特性方程式來解. 還有其它的方法嗎?. 如果t(n)= t(n-1)+t(n-2)+1 特性方程式又該怎麼解?. --. ※ 發信站: 批踢踢實業坊
#32
[理工] [資結]-時間複雜度
推噓1(1推 0噓 4→)留言5則，0人參與, 最新作者sevenpu (pu)時間16年前 (2010/02/24 22:58), 編輯資訊
0
0
0
內容預覽:
int fib(int n){. if (n==0 || n==1) return 100;. else return 2*fib(n-1)+3*(n-2); }. 我有兩種想法來解，不知道哪一種是對的. 請大家幫我看看. (1) t(n)= t(n-1)+t(n-2)+1 <= 2*t(n-1)+
(還有132個字)
#31
[理工] [資結]-時間複雜度
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者b76516 (阿聰)時間16年前 (2010/01/16 20:49), 編輯資訊
0
0
0
內容預覽:
請問一下. 2 1.99 2.1 1/2. 10n +n v.s n + n. 2. 左邊的時間複雜度應該是O(n ). 2.1. 右邊的時間複雜度應該是O(n ). 還有一題. n 1.5. log 2 v.s n. 1.5. 左邊是O(n) 右邊是O(n ). 題目問說左邊的時間複雜度是大於 等
#30
Re: [理工] [資結]-時間複雜度
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者taitin (小南)時間16年前 (2010/01/15 09:32), 編輯資訊
0
0
0
內容預覽:
※ 引述《MerrickJiang ()》之銘言：. 2^(lgn)=n => 2=n^(1/lgn). =>. n^[(1/lgn)*(2logn)^1/2]. =n^[(2/lgn)^1/2]. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.113.37.176.
#29
[理工] [資結]-時間複雜度
推噓3(3推 0噓 0→)留言3則，0人參與, 最新作者MerrickJiang時間16年前 (2010/01/14 20:17), 編輯資訊
0
0
0
內容預覽:
想請問 2^((2logn)^1/2) 的時間複雜度. 到底是屬於多項式 還是 對數?. 補習班題庫本裡是擺在對數裡. 但是我算出來都是N. 不知道哪裡有錯?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 219.71.128.20.
首頁
上一頁
1
2
3
4
5
6
7
8
下一頁
尾頁