首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 时间、空间复杂度
题目

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

A.O(n)

B.O(n^2)

C.O(nlog2n)

D.O(1og2n)

上一题 下一题
解答

正确答案是 D

最坏情况是深度为N的单支树为（N+1）/2  
最好的是形态均匀和折半查找一样大约为 log2 N 

C 2条回复 评论
阿阑

正在研究redis，感谢,太赞了！！！！！

发表于 2023-12-08 22:00:00
0 0
碧海问舟

选d

发表于 2018-10-23 11:15:44
0 0
问题信息
分类：数据结构 - 时间、空间复杂度
难度:
最新校招难题刷题，快来进刷题群吧
相关试题