试题详情

在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。

快速排序算法在最坏情况下的时间复杂度为（ ）。

对有 n 个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（ ）。

下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。

冒泡排序在最好情况下的时间复杂度为（ ）。