试题详情

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

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

对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 （ ） 算法设计策略。已知确定着基准元素操作的时间复杂度为O(n)，则快速排序算法的最好和最坏情况下的时间复杂度为 （请作答此空） 。

快速排序在最坏情况下的时间复杂度为()。

下列排序法中，最坏情况下时间复杂度最小的是(　　)。