大家好：
http://i.imgur.com/x9wgbtw.jpg
http://i.imgur.com/QxyBAG5.jpg
有两个问题想要请教一下：
1.题目第一行后半段的意思是什么（of k <=n开使）...是指k是一个从｛1～n｝选出来的
数吗。
2.他说要设计一个klogk的解法，可是他下面的解答在sort（B)这步复杂度应该是nlogn
，因为n>=k 所以应该超过klogk 了才是，还是其实n,k大小在复杂度计算是没差的？

O(k lg k) 应该不太可能吧 O(k lg n)比较可能O(k lg (n/k)) 也是可能的..我是假设 A 和 B 都排序了 如果没排序 那应该是要O(n lg n)了

q1是从1-n选出k个相异数

a跟b都有k个数吧

所以A、B都是1～n取k个数字吗 这样就会变得比较合理了，但是这样的话代表他B的编号部分有错。想上网找该年的考题确认一下都找不到...