更多“算法的时间复杂性是指在计算机上的实际运行时间。() ”相关问题
  • 第1题:

    2、算法分析主要包括两个途径,一是___________,即通过数学公式分析算法复杂性;二是__________,即在计算机上运行算法程序,通过实验数据分析算法复杂性。(答案用空格隔开)


    空间复杂度和时间复杂度

  • 第2题:

    52、一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:为什么要评估算法的复杂性?下列说法不正确的是_________。

    A.当算法的时间复杂性量级为多项式函数时,计算机是能够完成计算的

    B.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,计算机是不能够完成计算的

    C.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,对于大规模问题,计算机是不能够完成计算的

    D.上述说法有不正确的


    A

  • 第3题:

    8、下列关于时间复杂性说法正确的是()

    A.密码的强度由破译该密码所需的算法复杂性决定

    B.算法复杂性由算法所需要的时间和空间决定

    C.算法运行时间有多项式时间,指数型时间、亚指数时间

    D.要表达整数16,需要8个字节


    密码的强度由破译该密码所需的算法复杂性决定;算法复杂性由算法所需要的时间和空间决定;算法运行时间有多项式时间,指数型时间、亚指数时间

  • 第4题:

    9、算法的时间复杂性是指()。

    A.指根据该算法编写的程序在运行过程中,从开始到结束所需要的时间。

    B.通常以算法的元操作重复执行的次数作为算法的时间度量。

    C.同一个算法,可以编写不同的程序,程序的执行时间不同,因此一个算法可以有多种不同的时间复杂性。

    D.所有算法都与问题的规模有关,问题规模越大,时间复杂性越大。

    E.算法时间复杂性越低,算法就越好。

    F.时间复杂性是衡量一个算法优劣的唯一标准。


    指根据该算法编写的程序在运行过程中,从开始到结束所需要的时间。;通常以算法的元操作重复执行的次数作为算法的时间度量。

  • 第5题:

    7、下列说法正确的是()

    A.算法是一种很好定义的计算程序,可以输入变量,以输出结果结束

    B.在计算机上解决计算问题,是通过算法实现的

    C.时间复杂性理论的依据是解决问题需要的时间、空间

    D.解决困难问题的关键是寻找算法


    算法在执行有限个步骤后必须结束