看板 [ Examination ]
討論串[問題]資料結構-時間複雜度
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題]資料結構-時間複雜度
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者bobobola ( )時間13年前 (2013/03/24 23:21), 編輯資訊
0
0
0
內容預覽:
θ((m+1)(n-m+1))=θ(mn-m^2+m+n-m+1)=θ(mn-m^2+n+1). 因為時間複雜度只要知道它的最高層級是什麼就夠了 不用很精準的算出執行次數. m與n皆為變數 且無法得知誰的冪次較高 於是時間複雜度可將較低層級捨去. 留下最高層級. 於是就變成θ(mn-m^2)=θ(m
#1
[問題]資料結構-時間複雜度
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者smalldulan (媽媽咪阿)時間13年前 (2013/03/23 13:21), 編輯資訊
0
0
0
內容預覽:
最近在看王致強老師的資料結構中的遞迴部分，. 其中的組合公式用非遞迴來改寫，. 他時間複雜度是θ(m(n-m))，. 不過我算到θ((m+1)(n-m+1))化簡成θ(m(n-m)+n). 就卡住了~不太懂要怎麼化簡成書中的複雜度呢？. 小弟資質愚鈍，想請教各位高手怎麼得到書中的複雜度？. --.
首頁
上一頁
1
下一頁
尾頁