→ taitin:因為best algo to build heap need O(n) time 02/03 10:12
推 chenbojyh:O(n)不是就是"can be done in O(nlogn) time"嗎? 02/03 14:52
→ taitin:是can be done沒錯，但題目是說"need" 02/03 20:40
→ taitin:如果5塊錢就可以買到的東西，你用10塊也買的到 02/03 20:41
→ taitin:但是你不會說我需要10塊錢 02/03 20:41
推 chenbojyh:他不是只是問"我用十元買的到嗎?" 這樣不是嗎? 02/03 23:13
→ taitin:since the best time algo to build heap needs O(nlogn) 02/04 00:04
→ taitin:我認為是 best algo 並不need O(nlogn)... 02/04 00:05
→ taitin:不然我也可以說 best sort algo need O(n^10000) 02/04 00:06
→ taitin:我是這樣認為啦，雖然我覺得考文字遊戲很沒意思 02/04 00:07
推 chenbojyh:也是啦... 寫考古題有時候沒所謂"正解" 02/04 09:56
→ chenbojyh:有時候真的會讓人疑東疑西的..... 02/04 09:56
→ windswinter:感謝~!! 02/12 21:20