作者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