在二叉排序树中插入一个结点最坏情况下的时间复杂度为( )。
(A) O(1)
(B) O(n)
(C) O(log2n)
(D) O(n^2)
最差情况下是O(n) 如果是最一般最基础的二叉树的话, 因为深度不平衡,所以会发展成单链的形状,就是一条线 n个点那么深 如果是深度平衡的二叉树 o(logn)
B
...
用户登录可进行刷题及查看答案
登录后提交答案