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]的算法的运行时间。
内容
- 0
下列关于算法的叙述正确的是( )。 A: 算法的有穷性是指算法必须能在执行有限个步骤之后终止。 B: 算法的时间复杂度与空间复杂度紧密相关。 C: 算法的效率只与问题规模有关,而与数据的存储结构无关。 D: 用不同算法求解同一问题的时间复杂度不同。 E: 算法的优劣与算法描述语言无关,与所用计算机也无关。 F: 算法原地工作的含义是指该算法不需要任何额外的辅助空间。 G: 对于相同规模的n,时间复杂度O(n)的算法运行时间总是小于时间复杂度[img=45x25]18037d27f83f307.png[/img]的算法的运行时间。 H: 所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。
- 1
下列关于算法的叙述正确的是( )。 未知类型:{'options': ['算法的有穷性是指算法必须能在有限时间和有限步骤内执行完。', '算法的时间复杂度与空间复杂度紧密相关。', '算法的效率只与问题规模有关,而与数据的存储结构无关。', '用不同算法求解同一问题的时间复杂度不同。', '算法的优劣与算法描述语言无关,与所用计算机也无关。', '算法原地工作的含义是指该算法不需要任何额外的辅助空间。', '对于相同规模的n,时间复杂度O(n)的算法运行时间总是小于时间复杂度[img=45x25]180328dda0e0b26.png[/img]的算法的运行时间。'], 'type': 102}
- 2
如果一个算法由两个时间复杂度不同的子算法组成,那么该算法的复杂度取决于较高复杂度的子算法。
- 3
第三章 下列叙述中正确的( ) A: 算法的时间复杂度是指执行算法所需要的计算工作量 B: 算法的效率只与问题的规模有关,而与数据的存储结构无关 C: 数据的逻辑结构与存储结构是一一对应的 D: 算法的时间复杂度与空间复杂度一定相关
- 4
相同算法实现的程序,其时间复杂度相同,并且在不同计算机系统上执行的时间也相同