题目内容

指出以下具体算法所需的时间复杂度。冒泡排序的时间复杂度为( )。

A. O(nlog2n)
B. O(n2)
C. O(2n)
D. O(log2n)

查看答案

搜索结果不匹配？点我反馈

更多问题

指出以下具体算法所需的时间复杂度。快速排序的时间复杂度为( )。

A. O(log2n)
B. O(nlog2n)
C. O(n)
D. O(n2)

指出以下具体算法所需的时间复杂度。顺序查找的时间复杂度为( )。

A. O(n!)
B. O(nlog2n)
C. O(2n)
D. O(n)

下面算法中,不是采用分治法策略设计的算法是( )

A. n后问题
B. 棋盘覆盖问题
C. 归并排序
D. 快速排序

关于快速排序的描述中,正确的是( )

A. 快速排序是所有排序中最快的排序算法
B. 快速排序的核心操作是划分
C. 当待排序列为正序时,快速排序的性能最好
D. 当待排序列为逆序时,快速排序的性能最好