首页 > 试题广场 >

从二叉排序树中查找一个元素时，其时间复杂度一般为（）。

[单选题]

查看答案及解析

a1exlism

平局查找长度 O(Logan) 最差为O(n)

发表于 2018-11-30 07:33:19 回复(0)

胖嘟嘟雷仔

就是树的高度

发表于 2017-09-08 18:31:26 回复(0)

贴心的杰尼龟整顿职场

n个结点的二叉树是高度为log2n+1 所以查找是

发表于 2021-12-13 19:55:51 回复(0)

最牛白鸽子

发表于 2020-04-03 09:05:56 回复(1)

Toxic＇憧憬

发表于 2018-03-24 21:24:16 回复(0)

阿吉love

发表于 2017-11-27 16:21:47 回复(0)

还是想躺平的菜鸡很幸福

应该算最坏时间复杂度，当为线性时，o(n)

发表于 2017-11-03 11:14:46 回复(0)

兆载永劫

在二叉搜索树中寻找一个元素，参见插入一个数，重新恢复最小堆。《啊哈算法》最小堆——优先队列那节给出的时间复杂度是C

发表于 2017-10-21 10:02:16 回复(0)

提交观点

问题信息

C++工程师趋势科技树 2016

来自：趋势科技2016校招C...

上传者：阿奻_

难度：

8条回答 126收藏 10725浏览

扫一扫，把题目装进口袋