看板 [ Grad-ProbAsk ]
討論串[心得] Master theorem 不能套用的題目
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [心得] Master theorem 不能套用的題目
推噓1(1推 0噓 0→)留言1則，0人參與, 8年前最新作者JKLee (J.K.Lee)時間8年前 (2017/10/12 00:04), 8年前編輯資訊
0
0
1
內容預覽:
在FRAXIS提供的文件中. https://goo.gl/t5ZSz6. p.2. "Theorem 1.. 1.. if f(n) = O(n^(lg_b a) / lg n)(1+ε). for some constant ε > 0,. then T(n) = Θ(n^(lg_b a))..
(還有292個字)
#2
Re: [心得] Master theorem 不能套用的題目
推噓2(2推 0噓 0→)留言2則，0人參與, 8年前最新作者JKLee (J.K.Lee)時間8年前 (2017/10/11 14:21), 8年前編輯資訊
0
0
1
內容預覽:
在FRAXIS提供的文件中. https://goo.gl/t5ZSz6. p.1. Exercise 1 (YZU CSIE 90). 1. Prove or disprove. n^[2 + sin(n)/lg n] = O(n^2). 我算出的結果與文件中相反，請問我哪裡錯了?. consid
(還有227個字)
#1
[心得] Master theorem 不能套用的題目
推噓13(13推 0噓 2→)留言15則，0人參與, 最新作者FRAXIS (喔喔)時間10年前 (2016/01/19 06:36), 8年前編輯資訊
0
0
1
內容預覽:
Master theorem 在演算法分析的部分是很重要的一個定理，也可以解決. 很多 divide-and-conquer 的遞迴關係式，但是有些題目是故意考一些. 不能套用的題目，而這些往往都不容易。. 我從以前的每個學校的考古題裡面蒐集到大概有 10 題，跟大家分享一. 下題目和解法。因為 B
(還有124個字)
首頁
上一頁
1
下一頁
尾頁