题目内容
（请给出正确答案）
[主观题]
快速排序算法的最坏时间复杂性和平均时间复杂性函数。
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“快速排序算法的最坏时间复杂性和平均时间复杂性函数。”相关的问题
第4题
有关堆排序：(1)给出堆的定义及其数据结构定义；(2)给出堆排序算法的基本思想，并以图例予以说明(要求不少于6个待排序元素)；(3)用伪语言描述该算法；(4)给出算法在最坏情况下的时间复杂性分析。【中南大学2005五、1(20分)】
第8题
修改快速排序算法，在一个有n个数的未排序的数组中找到第k个最小值(k≤n)。算法在平均情况下应当需要O(n)时间。
第9题
A．O(N)，O(N)，O(N)
B．O(N)，O(N*log2N)，O(N*log2N)
C．O(N)，O(N*log2N)，O(N2)
D．O(N2)，O(N*log2N)，O(N2)
第11题
若只从存储空间考虑，则应首先选取哪种排序方法，其次选取哪种排序方法，最后选取哪种排序方法？
