推 tentenlee:大五上學期在等著你~ 08/14 16:21
推 CsAtPccu:演算法現在是誰在教的？還是陳小榮嗎 XD 08/14 18:20
推 k101122:好像很好玩的代數系統呀XD 08/15 09:56
推 abe94249091:好熟悉的複雜度3大case... 08/15 11:40
推 k101122:推有問題問樓上吧(奸笑) 08/15 19:29
推 nick0367:保重~~ 08/15 19:38
※ 引述《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