本质上是任何行业都是需要干活的比当官的多。
另外，通常干活和当官是两个不同专业，所以一半不会让你干非本专业的职位。
re: 寻找k大 双杯献酒 2011-03-11 11:04
对于数据Data[N]
如果已经排序,则第k大的元素就是Data[k],何须查找?复杂度O(1)
如果尚未排序,就不能使用二分查找.
如果要先排序, 通用的基于比较排序最低复杂度也是O(N*logN)
最经典的BFPRT算法复杂度也是O(N), 直观来说,要确定第k大的元素,每个数据总要过一遍吧. 那复杂度也至少是O(N), 要在O(logN)找到是不可能的.
不明白作者怎么弄的.