排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）
举一反三
- 在排序算法中，插入排序在平均情况下的时间复杂度是（） A: O(n) B: O(logn) C: O(n^3) D: O(n^2)
- 平均时间复杂度为O(n log n)的稳定排序算法是
- A快速排序的平均时间复杂度是 A: O(n) B: O(logn) C: O(n*logn) D: O(n*n)
- 【填空题】数据结构讨论的算法中哪一个算法的时间复杂度为O(c)____?哪一个算法的时间复杂度为O(logn) ____? 哪一个算法的时间复杂度为O(n)____? 哪一个算法的时间复杂度为O(nlogn)____? 哪一个算法的时间复杂度为O(n 2 )____? 哪一个算法的时间复杂度为O(2 n )____?
- 希尔排序算法的平均时间复杂度为O(N²)。