[单选题]

设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. 错误

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

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

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

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

  • 查看答案