指出以下算法分别采用什么策略。快速排序采用( )策略。
A. 贪心
B. 分治
C. 减治
D. 动态规划
查看答案
指出以下算法分别采用什么策略。二分搜索算法采用( )策略。
A. 贪心
B. 分治
C. 回溯
D. 动态规划
指出以下算法分别采用什么策略。哈夫曼编码算法采用( )策略。
A. 贪心
B. 回溯
C. 分支限界
D. 动态规划
背包问题,优先考虑价值重量比高的物品放入背包,则是采用( )策略。
A. 贪心
B. 回溯
C. 动态规划
D. 分支限界
指出以下具体算法所需的时间复杂度。 冒泡排序的时间复杂度为( )。
A. O(nlog2n)
B. O(n2)
C. O(2n)
D. O(log2n)