首页 > 试题广场 >

在一棵含有n个顶点的非平衡二叉排序树中进行查找，平均时间复杂

[填空题]
在一棵含有n个顶点的非平衡二叉排序树中进行查找，平均时间复杂度的上限（即最坏情况平均时间复杂度）为1。
添加回答
落入人间.头像 落入人间.
O(n)
发表于 2022-11-21 18:01:33 回复(0)
提交观点

问题信息

复杂度 排序
上传者：阿奻_
难度：
1条回答 1619浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号