[单选题]

设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为 (40) 。(40)

A.O(m+n-1)

B.(m+n+1)

C.O(m+n)

D.不确定

参考答案与解析:

相关试题

设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为

[单选题]设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。A.O(re+n-1)B.(m+n+1)C.O(m+n)D.不确定

  • 查看答案
  • 统计单链表中元素个数的时间复杂度是()。

    [填空题] 统计单链表中元素个数的时间复杂度是()。

  • 查看答案
  • 算法复杂度主要包括时间复杂度和______复杂度。

    [试题]算法复杂度主要包括时间复杂度和______复杂度。

  • 查看答案
  • 算法复杂度主要包括时间复杂度和____复杂度。

    [主观题]算法复杂度主要包括时间复杂度和____复杂度。

  • 查看答案
  • 算法复杂度主要包括时间复杂度和复杂度

    [主观题]算法复杂度主要包括时间复杂度和复杂度

  • 查看答案
  • (1)算法的复杂度主要包括时间复杂度和复杂度。

    [主观题](1)算法的复杂度主要包括时间复杂度和复杂度。

  • 查看答案
  • 算法的复杂度包括时间复杂度和()。

    [主观题]算法的复杂度包括时间复杂度和[ ]。

  • 查看答案
  • 设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归表示,若要使得算法

    [单选题]设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归表示,若要使得算法B渐进地快于算法A,则a的最大整数为()A . 48B . 49C . 13D . 14

  • 查看答案
  • 二分查找一个具有n个元素的有序表,其时间复杂度为______。

    [单选题]二分查找一个具有n个元素的有序表,其时间复杂度为______。A.O(n)B.O(n2)C.O(log2n)D.(nlog2n)

  • 查看答案
  • 下列叙述中正确的是( )。 A)一个算法的空间复杂度大,则其时间复杂度必定大 B

    [单选题]下列叙述中正确的是( )。A.)一个算法的空间复杂度大,则其时间复杂度必定大B.)一个算法的空间复杂度大,则其时间复杂度必定小C.)一个算法的时间复杂度大,则其空间复杂度必定小D.)上述三种说法都不对

  • 查看答案