[商管] 資料結構-時間複雜度
BIG O
找出一組c與n0，使得時間不會超過c*g(n)當n>=n0時 ，也就是當資料量n大於n0後
，f(n)都不會>c*g(n)
BIG Ω
找出一組c與n0，使得時間不會低於c*g(n)當n>=n0時 ，也就是當資料量n大於n0
後，f(n)都不會<c*g(n)
而BIGθ
就是要找出一組c1 c2與n0，使得時間會介於c1*g(n)到c2*g(n)之間當n>n0時，
也就是當資料量n大於n0後，都符合c1*g(n)<= f(n) <=c2*g(n)
=======================================================================
另外還有這個 master method
想問一下大家，分隔線上下，有什麼差異???因為快被這個搞混了
不知道什麼時候該用?
可以給我一個簡單的例子嗎?謝謝大家
master method 可以很快解題，但好像書上都沒寫
http://en.wikipedia.org/wiki/Master_theorem
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.128.104.81
→
05/07 14:55, , 1F
05/07 14:55, 1F
→
05/07 14:58, , 2F
05/07 14:58, 2F
→
05/07 15:06, , 3F
05/07 15:06, 3F
→
05/08 03:14, , 4F
05/08 03:14, 4F