红黑树中已经有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)


相关考题:

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

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

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

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

对具有 n 个元素的有序表采用折半查找,则算法的时间复杂度为()。A.O(n)B.O(n2)C.O(1)D.O(logn)

logn^3的时间复杂度是()A.O(n^2)B.O(2^n)C.O(logn)D.O(1)

4、DBSCAN在最坏情况下的时间复杂度是()A.O(n)B.O(n^2)C.O(logn)D.O(n*log n)

在长度为n的顺序表的表尾插入一个新元素的时间复杂度为()A.O(n )B.O(1 )C.O(n² )D.O(logn )

若一个算法中的语句频度之和T(n)=60n+10logn,则算法的时间复杂度为_________。A.O(n)B.O(n+logn)C.O(10logn)D.O(logn)