2008年7月10日
算法总结系列之七:选择问题(Randomized Select)
摘要： "能否以O(n)的时间复杂度, 从一个未排序的整数数组中选取第3大的整数出来?" 你面试的时候,有人问过你这样的问题吗? 这类有关大小排序选取的选择问题是极容易出现在面试题目中的问题,在算法学上,我们常归结为选择问题. 阅读全文
posted @ 2008-07-10 14:35 Jeffrey Sun 阅读(7383) 评论(11) 推荐(0)