数据结构与算法两道算法面试题 总结两道面试题： 题目1：在n个数中寻找第k大的数 具体思路如下： 使用选择或冒泡法，排出前k个数，然后选择第k个数，时间复杂度为O(kn) 使用快速排序，将n个数排序，然后选择第k个数，时间复杂度为O(nlogn) 使用长度为k的数组存储前面k个数，然后排序，时间复杂度为O... fireling 9年前 (2015-10-21) 7461℃ 0评论 3喜欢
