想请问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