红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为()A.o(logn)B.o(n)C.o(n二次方)D.o(1)

题目

红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为()

A.o(logn)

B.o(n)

C.o(n二次方)

D.o(1)

相似考题

1.在有序双向链表中定位删除一个元素的平均时间复杂度为()A.O(1)B.O(N)C.O(logN)D.O(N*logN)

2.向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。A．O(N)B．O(1)C．O(logN)D．O(N2)

3.下面程序中算法的时间复杂度是()A.O(n)B.O(n^2)C.O(logn)D.O(n*logn)

4.使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

更多“红黑树中已经有n个数据,寻找某个key是否存在的时间复杂度为()A.o(logn)B.o(n)C.o(n二次方)D.o(1) ”相关问题

  • 第1题：

    对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（)。

    A．O(n)

    B．O(n2)

    C．O(1)

    D．O(logn)


    O(log2n)

  • 第2题：

    4、DBSCAN在最坏情况下的时间复杂度是（）

    A．O(n)

    B．O(n^2)

    C．O(logn)

    D．O(n*log n)


    C 当待排序空间事先已基本有序时，每趟快速排序后得到的左、右两个待排序小空间严重不对称，因此，差不多要进行n趟次快速排序，每趟排序又要进行n级次数的比较，故最坏情况下，总的比较次数将达到O(n2)。

  • 第3题：

    若一个算法中的语句频度之和T（n)=60n+10logn，则算法的时间复杂度为_________。

    A．O(n)

    B．O(n+logn)

    C．O(10logn)

    D．O(logn)


    O（n*n）

  • 第4题：

    logn^3的时间复杂度是（）

    A．O(n^2)

    B．O(2^n)

    C．O(logn)

    D．O(1)


    C

  • 第5题：

    在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）

    A．O(n )

    B．O(1 )

    C．O(n² )

    D．O(logn )


    B

相关内容