相关知识点: 试题来源: 解析 答案:归并排序的时间复杂度为O(n log n)。排序过程示例如下: - 将数组A分为两个大小相等(或接近相等)的子数组。 - 对每个子数组进行归并排序。 - 将排序后的子数组合并成一个有序数组。反馈 收藏
[问题2] (1)假设要排序包含n个元素的数组,请给出在各种不同的划分情况下,快速排序的时间复杂度,用O记号。最正确情况为 (4) ,平均情况为 (5) ,最坏情况为 (6) 。 (2)假设要排序的n个元素都具有一样值时,快速排序的运行时间复杂度属于哪种情况? (7) 。(最正确,平均、最坏)...
题目:给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。你的算法的时间复杂度应为O(n),并且只能使用常数级别的额外空间。 思路:第一个思路是创建一个锚点,这个锚点表示第一个正整数的出现的位置,然后再分情况来判断,结果程序无法通过所有的测试用例,第一个思路方法以后再实现,后来使用HashMap来说...