作者windswinter (左左)
看板Grad-ProbAsk
標題Re: [理工] [資結]-交大97-資訊聯招-DS&algo核對
時間Wed Feb 3 00:11:51 2010
想問一下 第四題是非題的 第二題
為什麼是False阿?
我自己是寫True，所以...想問問看
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.165.75.57
1F：→ taitin:因為best algo to build heap need O(n) time 02/03 10:12
2F：推 chenbojyh:O(n)不是就是"can be done in O(nlogn) time"嗎? 02/03 14:52
3F：→ taitin:是can be done沒錯，但題目是說"need" 02/03 20:40
4F：→ taitin:如果5塊錢就可以買到的東西，你用10塊也買的到 02/03 20:41
5F：→ taitin:但是你不會說我需要10塊錢 02/03 20:41
6F：推 chenbojyh:他不是只是問"我用十元買的到嗎?" 這樣不是嗎? 02/03 23:13
7F：→ taitin:since the best time algo to build heap needs O(nlogn) 02/04 00:04
8F：→ taitin:我認為是 best algo 並不need O(nlogn)... 02/04 00:05
9F：→ taitin:不然我也可以說 best sort algo need O(n^10000) 02/04 00:06
10F：→ taitin:我是這樣認為啦，雖然我覺得考文字遊戲很沒意思 02/04 00:07
11F：推 chenbojyh:也是啦... 寫考古題有時候沒所謂"正解" 02/04 09:56
12F：→ chenbojyh:有時候真的會讓人疑東疑西的..... 02/04 09:56
13F：→ windswinter:感謝~!! 02/12 21:20