某算法的时间复杂度为O(n2),表明该算法的()。A.问题规模是n2B.执行时间等于n2C.执行时间与n2成
某算法的时间复杂度为O(n2),表明该算法的()。
A.问题规模是n2
B.执行时间等于n2
C.执行时间与n2成正比
D.问题规模与n2成正比
某算法的时间复杂度为O(n2),表明该算法的()。
A.问题规模是n2
B.执行时间等于n2
C.执行时间与n2成正比
D.问题规模与n2成正比
A.该算法执行不需要任何辅助空间
B.该算法执行所需辅助空间大小与问题规模n无关
C.该算法执行不需要任何空间
D.该算法执行所需总空间大小与问题规模n无关
A.O(lgn)
B.O (nlgn)
C.O(n)
D.O(n2)
A.O(log n)
B.O(n log n)
C.O(n)
D.O(n2)
● 某算法的时间复杂度表达式为 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)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!