第27618题 单选题
下列关于经典算法的说法中，正确的是哪一项？
A

快速排序在任何输入情况下的时间复杂度均为O(nlogn)

B

贪心算法总能通过局部最优选择得到全局最优解

C

动态规划通过将问题拆解为重叠子问题并缓存子问题解，避免重复计算以提升效率

D

冒泡排序的空间复杂度为O(n)，需要额外的辅助存储空间

程序运行统计
暂无判题统计
知识点：
算法基础-经典算法辨析
提交0次 正确率0.00%
答案解析
上一题 下一题