33问答网
所有问题
对于输入为N个数进行快速排序算法的平均时间复杂度是 O（nlog2n） 请讲的通俗易懂些 捷径
如题所述
举报该问题
其他回答
第1个回答 2011-03-02
这不是平均吧，是最优吧。
先要知道大写O和小写o，极限什么的。
相似回答
快速排序
法
的平均时间复杂度是
多少?
答：
快速排序法的时间复杂度是nlogn（n×log以2为底n的对数）拓展：快速排序（Quicksort）是对冒泡排序的一种改进
。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两...
快速排序的平均时间复杂度
和最坏
时间复杂度是
什么?
答：
快速排序的平均时间复杂度
和最坏时间复杂度分别是O(nlgn)、O(n^2)。当排序已经成为基本有序状态时，快速排序退化
为O(n
^2)，一般情况下，排序为指数复杂度。快速排序最差情况递归调用栈高度O(n)，平均情况递归调用栈高度O(logn)，而不管哪种情况栈的每一层处理
时间都是O(n)
，所以，平均情况（...
快速排序算法是
什么?
答：
时间复杂度：
O（nlog2n）
至O(n2)，
平均时间复杂度为
O（nlgn）。最好的情况：是每趟排序结束后，每次划分使两个子文件的长度大致相等，时间复杂度为O（nlog2n）。最坏的情况：是待排序记录已经排好序，第一趟经过n-1次比较后第一个记录保持位置不变，并得到一个n-1个元素的子记录；第二趟...
大家正在搜
快速排序算法的性能取决于
快速排序算法实例讲解
快速排序的算法思想
快速排序算法详细图解
快速排序算法java
java快速排序算法代码
快速排序算法流程图
什么是快速排序
归并排序算法
相关问题
对于输入为N个数进行快速排序算法的平均时间复杂度是多少?
快速排序平均情况和最坏情况下的算法时间复杂度分别为： 平均情...
快速排序，希尔排序和堆排序的平均时间复杂度都是O(nlog2...
对于那个排序技术中的快速排序法，在最坏的情况下是O（Nlog...
快速排序算法在平均情况下的时间复杂度为 求详解
快速排序算法的平均时间复杂度
数组排序的最少时间复杂度O(nlog2n)怎么计算的？
快速排序算法的平均时间复杂度到底是多少有的答案是n