在排序算法中,以下哪个算法的时间复杂度在最好情况下可以达到O(n)?

答案解析

本题考查排序算法的时间复杂度。插入排序在最好情况下(已排序的数组)可以达到O(n)的时间复杂度。冒泡排序和快速排序在最好情况下的时间复杂度都是O(n^2),堆排序的时间复杂度是O(n log n)。正确答案是B。
正确答案:B
随机推荐
开始刷题