作者Riddle5542 (小丘)
看板Grad-ProbAsk
標題[理工] [離散] 99 中央資工
時間Fri Dec 31 12:14:44 2010
http://ezproxy.lib.ncu.edu.tw:8080/~arhui/cexamn/exam/EC02_99_03.pdf
上面是題目連結
想請問各位高手大大 離散的第三四題該怎麼解...?
我不知道該如何下手 請給予我一些指教...謝謝 !!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.25.149.117
1F：推 skill91002:我覺得第三題是(a)，因為subproblem為兩個T(n/3)，另外 12/31 13:04
2F：→ skill91002:附加一個for迴圈複雜度為Θ(n)。 不過我不懂跟(d)有何 12/31 13:05
3F：→ skill91002:不同耶？！Θ(n)+Θ(1)不是可以看成是Θ(n)嗎= = 12/31 13:07
4F：推 skill91002:樣子，所以我覺得第四題答案是(d)。 12/31 13:16
5F：→ skill91002:令T(3)=1，由代入替換法可推得時間複雜度約為O(n^2)的 12/31 13:17
6F：→ skill91002:.........為何上兩句推文順序自己顛倒了XD 12/31 13:17
7F：→ xygod:用master theorem得Θ(n)耶，這樣是不是該選(e) 01/09 19:20