题目
A.算法的效率只与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
第4题
A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少
第9题
A.三种算法的时间复杂度都为O(n^2),所以三种算法的执行效率是一样的
B.尽管三种算法的时间复杂度都为O(n^2),但细致比较还是有差别的,例如冒泡法排序比选择法排序要快一些
C.尽管细致比较三种算法的执行时间是有差别的,但这种差别对排序问题而言是可以忽略不计的
D.尽管细致比较三种算法的执行时间是有差别的,这种差别对排序问题而言是重要的,因为排序算法可能要被频繁的执行
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!