面经算法题总结
寻找一数组中前K个最大的数。
暴力破解:该解法是大部分能想到的,也是第一想到的方法。假设数据量不大,可以先用快速排序或堆排序,他们的平均时间复杂度为O(N logN),然后取出前K个,时间复杂度为O(K),总的时间复杂度为O(NlogN)+O(K).
利用快排的划分:假设N个数存储在数组S中,
...
SDET (Software Development Engineer in Test)