Re: [理工] [DS]97交大
※ 引述《mqazz1 (無法顯示)》之銘言:
: 標題: Re: [理工] [DS]97交大
: 時間: Mon Feb 14 17:06:53 2011
:
: ※ 引述《xygod (XY)》之銘言:
: : 我想問第四題的第2小題
: : 題目:http://www2.lib.nctu.edu.tw/n_exam/exam97/cslz/cslz1001.pdf
: : 剛剛爬文看到這題是F,原因是建heap只要O(n)
: : 可是建heap的時候不是把input 放到 array後,
: : 在跑n/2次的adjust,得到一個max(or min)heap
: : 這樣子建heap不是應該O(nlgn)嗎??
: : 不知道我觀念哪裡錯,麻煩各位救救我~~~
:
我想請問一下同一題
我這題寫True
我寫的時候也知道做一個Heap出來明明只需要O(n)
可是我看到他是用Big O 寫 O(nlgn)
既然是Big O
nlgn 比 n 大照理說也要算對才是?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.169.168.33
推
02/03 22:23, , 1F
02/03 22:23, 1F
→
02/03 22:24, , 2F
02/03 22:24, 2F
→
02/03 22:35, , 3F
02/03 22:35, 3F
→
02/03 22:36, , 4F
02/03 22:36, 4F
→
02/03 22:36, , 5F
02/03 22:36, 5F
→
02/03 23:01, , 6F
02/03 23:01, 6F
→
02/03 23:02, , 7F
02/03 23:02, 7F
→
02/03 23:03, , 8F
02/03 23:03, 8F
→
02/03 23:04, , 9F
02/03 23:04, 9F
→
02/03 23:05, , 10F
02/03 23:05, 10F
→
02/03 23:05, , 11F
02/03 23:05, 11F
→
02/03 23:17, , 12F
02/03 23:17, 12F
→
09/11 14:52, , 13F
09/11 14:52, 13F
討論串 (同標題文章)