Re: [理工] 100&101台大電機丙-DS
想請問01年的7(B)
他應該是沒給pointer吧
所以就算是有排序過了
也還是要從header node開始找不是?
畢竟也只能sequential access
所以應該是O(n) ?
還是有哪段文字有表示他有給那位要drop out的學生的pointer?
謝謝
※ 引述《cocoyan (摳摳厭)》之銘言:
: 和大家討論一下101年的答案,100年還沒寫
: ※ 引述《BuliBuchi (不離不棄)》之銘言:
: : http://tinyurl.com/cpkzwuq 101
: : http://tinyurl.com/cd77xza 100
: : 想跟大家對個答案
: : 不過寫起來蠻不順的
: : 所以有錯請大大指教
: : 101
: : 單選
: : 1~5.AECBD
: : 多選
: : 6.AD
: 其實A有一點小瑕疵
: 因為有可能program A=n^2=O(n^d)
: B=n=O(c^n)
: 不過當初問洪兔他說應該沒有那麼心機
: 可是我還是覺得台大電機就想考這個XD
: : 7.CDE
: C真的很鳥
: 又給max-heap
: 又給GET(u,v)
: 如果規定這個max-heap只能用GET(u,v)來acess的話那就不是O(1)
: 如果可以隨意存取那就是O(1)
: D是錯的
: 因為有可能形成k個complete graph
: 例如:(a,b),(b,c),(c,a),(d,e),(e,f),(f,g)
: => a d
: / \ / \
: b-c e-f
: : 8.AB
: : 9.ADE
: E是錯的
: http://www.cs.usfca.edu/~galles/visualization/RedBlack.html
: : 10.CDE
: : 11.AB
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.36.80
推
02/25 21:50, , 1F
02/25 21:50, 1F
推
02/25 21:53, , 2F
02/25 21:53, 2F
→
02/25 21:53, , 3F
02/25 21:53, 3F
→
02/25 21:53, , 4F
02/25 21:53, 4F
推
02/25 22:18, , 5F
02/25 22:18, 5F
推
02/25 22:36, , 6F
02/25 22:36, 6F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 13 之 19 篇):