第4题
A.算法原地工作的含义是指不需要任何额外的辅助空间
B.在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2^n)的算法
C.所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
D.同一个算法,实现语言的级别越高,执行效率就越低
第5题
A.算法的时间复杂度,是指它在某台计算机上具体实现时的运行时间
B.算法的时间复杂度,是指对于该算法的一种或几种主要的运算,运算的次数与问题的规模之间的函数关系
C.空间复杂度,是指它在某台计算机上具体实现时的内存占用空间
D.一个算法的优劣主要从算法的执行时间衡量
第6题
A.不存在比最坏时间复杂度O(NP)好的算法
B.不存在比最坏时间复杂度O(N^2)好的算法
C.不存在比最坏时间复杂度O(P^2)好的算法
D.存在最坏时间复杂度为O(N+P)的算法
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!