首页 > 试题广场 >

在含N个节点、高度为H的二叉查找树(BST)中进行查找的最坏

[单选题]
在含N个节点、高度为H的二叉查找树(BST)中进行查找的最坏时间复杂度为? 
  • O(H)
  • O(1)
  • O(N)
  • O(NH)
  • O(N/H)
查看正确选项
添加回答
已注销头像 已注销
画一个最简单的，只有两个节点的二分查找树，述。
发表于 2021-08-12 19:13:04 回复(0)
kiwis123头像 kiwis123
O(N)在这里只是特例，这里的最坏指的是一棵树的最坏，而不是所有树里的最坏，所以是O(H
)
发表于 2023-03-13 10:26:26 回复(0)
値言头像 値言
这个O(N)或者O(H)应该都可以吧？
发表于 2022-03-20 23:29:15 回复(1)
准时上班头像 准时上班
最坏的情况不是单链表然后时间复杂度为O（N）吗？或者O（H+1）？求解答🙂
发表于 2022-02-20 12:08:07 回复(0)
提交观点

问题信息

C++工程师 PHP工程师 百度 2021 Java工程师
上传者：小小
难度：
4条回答 1169浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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