题目内容
(请给出正确答案)
[单选题]
以下时间复杂度最高的是
A.
B.
C.
D.
提问人:网友liaoxiaoqing
发布时间:2022-01-07
A.
B.
C.
D.
关于排序算法的以下说法,错误的是()
A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
A.时间复杂度是最复杂部分的运行时间
B.时间复杂度是关键操作的运行时间
C.时间复杂度是在最坏情况下运行时间
D.时间复杂度是在平均情况下的运行时间
A.函数值缓存可以减少算法的时间复杂度
B.函数值缓存不能减少算法的空间复杂度
C.动态规划可以减少算法的时间复杂度
D.动态规划不能减少算法的空间复杂度
E.函数值缓存不能减少算法的时间复杂度
F.函数值缓存可以减少算法的空间复杂度G、动态规划可以减少算法的空间复杂度H、动态规划不能减少算法的时间复杂度
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!