2015年10月的内容

数据结构与算法

两道算法面试题

两道算法面试题
总结两道面试题: 题目1:在n个数中寻找第k大的数 具体思路如下: 使用选择或冒泡法,排出前k个数,然后选择第k个数,时间复杂度为O(kn) 使用快速排序,将n个数排序,然后选择第k个数,时间复杂度为O(nlogn) 使用长度为k的数组存储前面k个数,然后排序,时间复杂度为O...

fireling 9年前 (2015-10-21) 7097℃ 0评论 3喜欢