填空题

以算法在所有输入下的计算量的()作为算法的计算量,这种计算量称为算法的最坏情况时间复杂性。以算法在所有输入下的计算量的()作为算法的计算量,这种计算量称为算法的平均时间复杂性。

正确答案

来源:www.examk.com

答案解析

以算法在所有输入下的计算量的最大值作为算法的计算量,这种计算量称为算法的最坏情况时间复杂性或最坏情况时间复杂度。以算法在所有输入下的计算量的加权平均值作为算法的计算量,这种计算量称为算法的平均时间复杂性或平均时间复杂度。最坏情况时间复杂性和平均时间复杂性通称为时间复杂性(或时间复杂度)。
相似试题
  • 算法的计算量的大小称为计算的()。

    单选题查看答案

  • 算法的计算量的大小称为()。

    填空题查看答案

  • 在加密处理中,作为加密算法输入的原始信息称为明文,输出的即为密文。

    判断题查看答案

  • 在一般输入数据的程序里,输入多多少少会影响到算法的计算复杂度,为了消除这种影响可用()对输入进行预处理。

    单选题查看答案

  • 在计算机中,所有视频都使用专门的算法或程序来处理视频,此程序称为()

    填空题查看答案

  • 对输入数据流000010110011100001001101111分别用LZ-77算法、LZ-78算法,LZW算法、K-Y算法进行编码,并计算各种方法的压缩率。

    简答题查看答案

  • 计算机算法必须具备输入、输出、()等5个特性。

    单选题查看答案

  • 计算机算法必须具备输入、输出和()等5个特性

    单选题查看答案

  • 当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时,可以使用()来消除或减少问题的好坏实例间的这种差别。

    单选题查看答案