对于输人的N个数进行快速排序算法的平均时间复杂度是【】。

admin2010-09-11 28

问题对于输人的N个数进行快速排序算法的平均时间复杂度是【】。

选项

答案O(Nlog2 N)

解析快速排序法的关键是对线性表进行分割，以及对各分割出的子表再进行分割。对于输入的N个数进行排序，在最坏情况下，快速排序法需要比较的次数为O(Nlog2 N)。

转载请注明原文地址:https://jikaoti.com/ti/3wg0FFFM

二级VB

相关试题推荐

随机试题

最新回复(0)