题目内容
(请给出正确答案)
提问人:网友sd3183088
发布时间:2022-01-07
[主观题]
对于一个算法,其时间复杂度和空间复杂度往往是相互影响的。当追求一个较好的时间复杂度时,可能会使空间复杂度的性能变差,即可能导致占用较多的存储空间;反之,当追求一个较好的空间复杂度时,可能会使时间复杂度的性能变差,即可能导致占用较长的运行时间。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
A、当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,计算机是不能够完成计算的
B、当算法的时间复杂性量级为多项式函数时,计算机是能够完成计算的
C、当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,对于大规模问题,计算机是不能够完成计算的
D、其它三个选项的说法有不正确的
A、 一个算法的空间复杂度大,则其时间复杂度也必定大
B、 一个算法的空间复杂度大,则其时间复杂度必定小
C、 一个算法的时间复杂度大,则其空间复杂度必定小
D、 算法的时间复杂度与空间复杂度没有直接关系
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!