对于冒泡排序算法,以下关于其时间复杂度的描述,哪一项是正确的?

答案解析

选项A忽略了冒泡排序在最好情况下(即输入数据已经有序)的时间复杂度可以达到O(n)。选项B正确描述了冒泡排序在最好情况下的时间复杂度。选项C错误,因为虽然冒泡排序的时间复杂度依赖于输入数据,但我们仍然可以通过分析最好、最坏和平均情况来估算其时间复杂度。选项D错误,因为冒泡排序的平均时间复杂度是O(n^2),而不是O(n log n)。因此,正确的描述是B。
正确答案:B
随机推荐
开始刷题