在简单选择排序中,若顺序表L的长度为n,则算法的时间复杂度为多少?

答案解析

简单选择排序的时间复杂度主要由两部分组成:选择最小元素的过程和交换元素的过程。选择最小元素需要进行n-1次比较,而交换元素的过程在最坏情况下也需要进行n-1次。因此,总的时间复杂度为O(n^2)。选项A、C和D分别表示线性时间复杂度、线性对数时间复杂度和对数时间复杂度,均不符合简单选择排序的实际时间复杂度。
正确答案:B
随机推荐
开始刷题