用分治法实现快速排序算法时, 最好情况下的时间复杂性为 O______ ,最坏情况下的时间复杂性为 O______ ,该算法所需的时间与运行时间和划分两方面因素有关。
举一反三
- 【多选题】关于快速排序分治算法时间复杂度描述正确的是() A. 快速排序分治算法最好情况下的时间复杂度为O(nlogn). B. 快速排序分治算法最坏情况下的时间复杂度为O(n 2 ). C. 快速排序分治算法平均情况下的时间复杂度为O(n 2 ). D. 二快速排序分治算法平均情况下的时间复杂度为O(nlogn).
- 二分搜索算法在最坏情况下的时间复杂性是快速排序算法在平均情况下的时间复杂性是
- 快速排序在平均情况下的时间复杂性为________,在最坏情况下的时间复杂性为____。
- 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。 （ ）
- BF算法该算法在最好情况下的时间复杂度为O(m)，在最坏情况下的时间复杂度为O(n*m)