算法复杂度包括时间复杂度和()。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.算法的时间复杂度与空间复杂度一定相关
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!