• 2022-10-26
    算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。
    A: 正确
    B: 错误
  • A

    内容

    • 0

      对于算法时间和空间复杂度下列叙述中正确的是() A: 一个算法的空间复杂度大,则其时间复杂度也必定大 B: 一个算法的空间复杂度大,则其时间复杂度必定小 C: 一个算法的时间复杂度大,则其空间复杂度必定小 D: 算法的时间复杂度与空间复杂度没有直接关系

    • 1

      对于算法中时间复杂度和空间复杂度的关系,下列叙述中正确的是( )。 A: 算法的时间复杂度与空间复杂度没有直接关系 B: 一个算法的空间复杂度大,则其时间复杂度必定小 C: 一个算法的时间复杂度大,则其空间复杂度必定小 D: 一个算法的空间复杂度大,则其时间复杂度也必定大

    • 2

      以下关于冒泡和选择排序算法的叙述何者正确? A: 平均时间复杂度上,冒泡排序的复杂度较低 B: 平均时间复杂度上,选择排序的复杂度较低 C: 空间复杂度上,冒泡排序的复杂度较低 D: 空间复杂度上,选择排序的复杂度较低 E: 其它选项皆不正确。

    • 3

      案例分析题算法的空间复杂度是指(),算法的时间复杂度是指()。 算法的时间复杂度是指()。 A: 编写算法所用的时间 B: 算法程序中的每条指令执行的时间 C: 算法执行过程中所需要的时间 D: 算法使用时间的复杂程度

    • 4

      算法执行过程中所需的存储空间称为算法的( ) A: 时间复杂度 B: 空间复杂度 C: 计算工作量 D: 工作空间