第三章 下列叙述中正确的是
A: 解决同一个问题的不同算法的时间复杂度一般是不同的
B: 解决同一个问题的不同算法的时间复杂度必定是相同的
C: 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同
D: 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同
A: 解决同一个问题的不同算法的时间复杂度一般是不同的
B: 解决同一个问题的不同算法的时间复杂度必定是相同的
C: 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同
D: 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同
举一反三
- 下列关于算法的叙述中正确的是（ ）？ A: 解决同一个问题用不同的算法的时间复杂度一定是一样的 B: 解决同一个问题用不同的算法的时间复杂度可以不一样 C: 如果采用相同数据存储结构，解决同一个问题的不同算法的时间复杂度一定是一样的 D: 如果采用不同的数据存储结构，解决同一问题的不同算法的时间复杂度可以不一样
- 有些算法即使问题的规模相同，若输入的数据顺序不同，则算法的时间复杂度也会不同。在一般情况下，取（ ）作为算法的时间复杂度。 A: 最好时间复杂度 B: 最坏时间复杂度 C: 平均时间复杂度
- 下列关于算法的叙述正确的是（ ）。 未知类型：{'options': ['算法的有穷性是指算法必须能在执行有限个步骤之后终止。', '算法的时间复杂度与空间复杂度紧密相关。', '算法的效率只与问题规模有关，而与数据的存储结构无关。', '用不同算法求解同一问题的时间复杂度不同。', '算法的优劣与算法描述语言无关，与所用计算机也无关。', '算法原地工作的含义是指该算法不需要任何额外的辅助空间。', '对于相同规模的n，时间复杂度O(n)的算法运行时间总是小于时间复杂度[img=45x25]1803a290c434f66.png[/img]的算法的运行时间。', '所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。'], 'type': 102}
- 给定问题的不同算法，时间复杂度低算法所需要的执行时间肯定比时间复杂度高算法少。
- 下列关于算法的叙述正确的是（ ）。 A: 算法的有穷性是指算法必须能在有限时间和有限步骤内执行完。 B: 算法的时间复杂度与空间复杂度紧密相关。 C: 算法的效率只与问题规模有关，而与数据的存储结构无关。 D: 用不同算法求解同一问题的时间复杂度不同。 E: 算法的优劣与算法描述语言无关，与所用计算机也无关。 F: 算法原地工作的含义是指该算法不需要任何额外的辅助空间。 G: 对于相同规模的n，时间复杂度O(n)的算法运行时间总是小于时间复杂度[img=45x25]1803c0f9baddd91.png[/img]的算法的运行时间。