首页学历类考试大学计算机科学
(填空题)

一个算法的时间复杂性是()的函数。

正确答案

来源:www.examk.com

答案解析

一般情况下,一个算法的时间复杂性是算法输入规模的函数。一个算法的输入规模或问题的规模是指作为该算法输入的数据所含数据元素的数目,或与此数目有关的其他参数。

相似试题

  • (填空题)

    在一般情况下,一个算法的时间复杂度是()的函数。

    答案解析

  • (填空题)

    一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上,因此算法的复杂性有()复杂性和()复杂性之分。

    答案解析

  • (填空题)

    一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上,因此算法的复杂性有()复杂性和空间复杂性之分。

    答案解析

  • (单选题)

    在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂性的量级为()

    答案解析

  • (填空题)

    计算一个算法时间复杂度通常可以计算()、()或计算步骤。

    答案解析

  • (简答题)

    假设n为2的乘幂,并且n>2,试求下列算法的时间复杂度及变量count的值(以n的函数形式表示)。intTime(intn){count=0;x=2;while(x

    答案解析

  • (简答题)

    编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。

    答案解析

  • (简答题)

    给定一个由n个数组成的序列,要求该序列的最长单调上升子序列,请设计对应的算法并分析其时间复杂度,如果时间复杂度劣于O(nlogn)的,将其优化为O(nlogn)时间复杂度的算法。

    答案解析

  • (单选题)

    设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为()。

    答案解析

快考试在线搜题