本質上是任何行業都是需要干活的比當官的多。
另外，通常干活和當官是兩個不同專業，所以一半不會讓你干非本專業的職位。
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)找到是不可能的.
不明白作者怎么弄的.