请问对一个排好序的数组进行查找，时间复杂度为()A.O(n)B.O(lgn)C.O(nlgn)D.O(1)

题目

请问对一个排好序的数组进行查找，时间复杂度为()

A.O(n)

B.O(lgn)

C.O(nlgn)

D.O(1)

相似考题

1.设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n＞O)及T(0)＝1，则该算法的时间复杂度为(65)。A．O(lgn)B．O (nlgn)C．O(n)D．O(n2)

2.设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。A．O(lgn)B．O(nlgn)C．O(n)D．O(n2)

3.某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为1,2,5,3,4,6,8,7）。在这种情况下，采用（1）排序算法最好，时间复杂度为（2）。 2、____A.O（n） B.O（nlgn） C.O（n^2） D.O（n^2lgn）

4.对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。A．O(n)B．O([log2n])C．O([log2](n+1))D．O(n2)

更多“请问对一个排好序的数组进行查找,时间复杂度为()A.O(n)B.O(lgn)C.O(nlgn)D.O(1) ”相关问题

  • 第1题：

    设某算法的计算时间表示为递推关系式T（n）＝T（n-1）+n（n＞O）及T（0）＝1，则该算法的时间复杂度为（ ）。

    A.O（lgn）
    B.O（nlgn）
    C.O（n）
    D.O（n^2）

    答案：D
    解析：
    本题考查算法设计基础知识。根据题目中给出的递推关系：T（n）＝T（n-1）+n＝T（n-2）+n-1+n＝…＝T（0）+1+2+…+n-1+n＝1+n（n+1）/2

  • 第2题：

    设某算法完成对n个元素进行处理，所需的时间是T（n)=100nlgn+200n+500，则该算法的时间复杂度是 。

    A．O(1)

    B．O(n)

    C．O(nlgn)

    D．O(nlgn)+O(n)


    C

  • 第3题：

    2、对于含有n个字符的链串s，查找元素值为x的算法时间复杂度为 。

    A．O(1)

    B．O(n)

    C．O(n^2)

    D．O(lgn)


    B

  • 第4题：

    对于含有n个字符的链串s，查找元素值为x的算法时间复杂度为 。

    A．O(1)

    B．O(n)

    C．O(n^2)

    D．O(lgn)


    O(n)

  • 第5题：

    4、设某算法完成对n个元素进行处理，所需的时间是T（n)=100nlgn+200n+500，则该算法的时间复杂度是 。

    A．O(1)

    B．O(n)

    C．O(nlgn)

    D．O(nlgn)+O(n)


    C

相关内容