和大家讨论一下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

问一下 6 的 B=n=O(c^n) 的 c 要带哪个值阿？所以你是要说 n=O(2^n), n != theta(2^n) ?

ㄜ我是觉得6A就很单纯，不用想那么多@@我们系上的老师感觉没那么无聊去玩心机@@7C我也觉得他只是单纯单纯想考max heap取最大值的概念而已7D我想法和你一样，觉得是错的