首页 > 试题广场 >

在一般包含n个节点的二叉搜索树中查找的最差时间复杂度是?

[单选题]

查看答案及解析

光军233

只是说二叉排序树不一定是二叉平衡树，如果所有的元素有序排列，正好成一根深度为n的树，此时最差的时间复杂度就是从根节点到最后一个叶子节点为n

发表于 2021-11-09 15:11:26 回复(0)

牛客697344893号

眼瞎了，写着最差

发表于 2021-03-30 23:27:54 回复(0)

云云云一飞冲天

淦，每次看到排序树就自己脑补平衡……

发表于 2022-08-23 22:20:08 回复(0)

ghhgy

最坏情况时退化为单支树

发表于 2022-10-22 19:26:57 回复(0)

陳丶奕丶迅

在二叉搜索树中，平均查找时间复杂度为O(logn)，最差为O(n)

发表于 2022-07-08 11:49:19 回复(0)

茴香小包子

对于二叉搜索树，当先后插入的关键字有序时，退化成链表，树的深度为n，时间复杂度等于顺序查找O（n/2）= O（n）

发表于 2021-09-09 14:56:49 回复(0)

提交观点

问题信息

C++工程师树 2016 楚楚街 Java工程师

来自：楚楚街2016非北京地...

难度：

6条回答 122收藏 3364浏览

扫一扫，把题目装进口袋