算法复杂度包括时间复杂度和()。A.规模复杂度B.程序复杂度C.空间复杂度D.结构复杂度
算法复杂度包括时间复杂度和()。
A.规模复杂度
B.程序复杂度
C.空间复杂度
D.结构复杂度
算法复杂度包括时间复杂度和()。
A.规模复杂度
B.程序复杂度
C.空间复杂度
D.结构复杂度
算法复杂度包括时间复杂度和()。
A.规模复杂度
B.程序复杂度
C.空间复杂度
D.结构复杂度
算法的时间复杂度与()有关。
A.问题规模
B.计算机硬件性能
C.编译程序质量
D.程序设计语言
算法的时间复杂度取决于()。
A.问题的规模
B.待处理数据的初态
C.A和B
D.以上都不正确
某算法的时间复杂度为O(n2),表明该算法的()。
A.问题规模是n2
B.执行时间等于n2
C.执行时间与n2成正比
D.问题规模与n2成正比
在某个算法时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(),若问题的规模增加了16倍,则运行时间增加()倍。
A.Θ(n) B.Θ(nlgn) C.Θ(n2) D.Θ(n2lgn) A.16 B.64 C.256 D.1024
● 某算法的时间复杂度表达式为 T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为 (63)。
(63)A. O(n2) B. O (n) C. O (n1gn) D. O (1)
下列描述中正确的是()。
A.算法的效率只与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!