• 2022-05-27
    第三章 下列叙述中正确的是
    A: 解决同一个问题的不同算法的时间复杂度一般是不同的
    B: 解决同一个问题的不同算法的时间复杂度必定是相同的
    C: 对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同
    D: 对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同
  • A

    举一反三

    内容

    • 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

      相同算法实现的程序,其时间复杂度相同,并且在不同计算机系统上执行的时间也相同