作者shin696 (Cry For You)
看板PCCU-CS
标题Re: [废文] 干林良勒
时间Fri Aug 14 16:20:44 2009
※ 引述《kobe6913 (DIVA)》之铭言：
: 操基八
: 纯粹吐吐怨气
: 马的一早就这麽闷是在闷三小
: 行天宫人有没有这麽多= ="
: 关圣帝君生日果然有一套
: 好不容易挤进去却很难靠近香炉~"~
: 总之一整个很夸张
他码的
什麽鬼演算法期中考
全炸掉了啦！！
怎麽教的跟这完全不一样
什麽 T(n) = aT (n/b) + f(n)
Case 1 f(n) = O(n^[logba-ε])
or [f(n)]/[logba] = O(n^(-ε))
or [logba]/[f(n)] = Ω(n^ε)
T(n) = Θ(n^(logba))
Case 2 f(n) =Θ(n^(logba) lg^(k+1) n)
or [f(n)]/[n^(logba)] = Θ(lg^k n)
T(n) = Θ(n^(logba) lg^(k+1) n)
Case 3 f(n) = Ω(n^(logba)+ε)
or [f(n)]/[n^(logba)] = Ω(n^ε)
T(n) = Θ(f(n))
还有证明 Show that there are at most ┌ n/[2^(h+1)] ┐
nodes of height h in any n-element heap.
干我通通不会算啊啊啊～！
--
火是摇滚，枪是吉他！
我要从我的吉他弹出摇滚的火焰，
让那些冰冷的心熊熊的燃烧！！
Ｆｉｒｅ Ｇｕｎｚ 一条 诚
http://www.wretch.cc/album/shin696
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.241.52
1F：推 tentenlee:大五上学期在等着你~ 08/14 16:21
2F：推 CsAtPccu:演算法现在是谁在教的？还是陈小荣吗 XD 08/14 18:20
3F：推 k101122:好像很好玩的代数系统呀XD 08/15 09:56
4F：推 abe94249091:好熟悉的复杂度3大case... 08/15 11:40
5F：推 k101122:推有问题问楼上吧(奸笑) 08/15 19:29
6F：推 nick0367:保重~~ 08/15 19:38