Re: [理工] [資結]-交大97-資訊聯招-DS&algo核對

看板Grad-ProbAsk作者 (左左)時間16年前 (2010/02/03 00:11), 編輯推噓3(3推 0噓 10→)
留言13則, 3人參與, 最新討論串3/3 (看更多)
想問一下 第四題是非題的 第二題 為什麼是False阿? 我自己是寫True，所以...想問問看 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.165.75.57
→
02/03 10:12, , 1F
因為best algo to build heap need O(n) time
02/03 10:12, 1F
推
02/03 14:52, , 2F
O(n)不是就是"can be done in O(nlogn) time"嗎?
02/03 14:52, 2F
→
02/03 20:40, , 3F
是can be done沒錯，但題目是說"need"
02/03 20:40, 3F
→
02/03 20:41, , 4F
如果5塊錢就可以買到的東西，你用10塊也買的到
02/03 20:41, 4F
→
02/03 20:41, , 5F
但是你不會說我需要10塊錢
02/03 20:41, 5F
推
02/03 23:13, , 6F
他不是只是問"我用十元買的到嗎?" 這樣不是嗎?
02/03 23:13, 6F
→
02/04 00:04, , 7F
since the best time algo to build heap needs O(nlogn)
02/04 00:04, 7F
→
02/04 00:05, , 8F
我認為是 best algo 並不need O(nlogn)...
02/04 00:05, 8F
→
02/04 00:06, , 9F
不然我也可以說 best sort algo need O(n^10000)
02/04 00:06, 9F
→
02/04 00:07, , 10F
我是這樣認為啦，雖然我覺得考文字遊戲很沒意思
02/04 00:07, 10F
推
02/04 09:56, , 11F
也是啦... 寫考古題有時候沒所謂"正解"
02/04 09:56, 11F
→
02/04 09:56, , 12F
有時候真的會讓人疑東疑西的.....
02/04 09:56, 12F
→
02/12 21:20, , 13F
感謝~!!
02/12 21:20, 13F
‣ 更多 windswinter 的文章
文章代碼(AID): #1BQ4xAQM (Grad-ProbAsk)
‣ 更多 windswinter 的文章
文章代碼(AID): #1BQ4xAQM (Grad-ProbAsk)