题目内容

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

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. 当待排序列为逆序时,快速排序的性能最好

A. 采用按单位价值优先的贪心策略能得到问题的最优解
B. 0/1背包问题采用动态规划法求解的时间复杂度为O(nW),其中n表示物体个数;W表示背包大小
C. 在0/1背包问题中,物品可以任意切割
D. 0/1背包问题可以采用动态规划或分支限界法求解,具有相同的时间复杂度