题目内容
(请给出正确答案)
提问人:网友lixin080108
发布时间:2022-02-20
[判断题]
用数量级形式表示算法的执行时间称为算法的空间复杂度()
参考答案
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
否
网友提供的答案
共位网友提供了参考答案,
查看全部
- · 有6位网友选择 错,占比54.55%
- · 有5位网友选择 对,占比45.45%
称算法的时间复杂度为O(f(n)),其含义是指算法的执行时间和________的数量级相同。
一个算法的时间复杂度为(+log2n+14n)/,其数量级表示为 _______。
A、O(n)
B、O()
C、O()
D、O()
A、算法的有穷性是指算法必须能在执行有限个步骤之后终止。
B、算法的时间复杂度与空间复杂度紧密相关。
C、算法的效率只与问题规模有关,而与数据的存储结构无关。
D、用不同算法求解同一问题的时间复杂度不同。
E、算法的优劣与算法描述语言无关,与所用计算机也无关。
F、算法原地工作的含义是指该算法不需要任何额外的辅助空间。
G、对于相同规模的n,时间复杂度O(n)的算法运行时间总是小于时间复杂度的算法的运行时间。
H、所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!