在具有 n2^n 个元素的二叉搜索树中搜索平衡元素的最坏情况运行时间是
(一种)
(二)
(C)
(四)
(一) A
(乙)乙
(C)丙
(四)丁答案: (C)
说明:搜索元素所用的时间是其中 h 是二叉搜索树 (BST) 的高度。就节点数量而言,平衡 BST 的高度增长是对数的。所以搜索元素的最坏情况时间是这是这是可以写成 .
这个问题的测验
📅  最后修改于: 2021-09-08 12:55:57             🧑  作者: Mango
在具有 n2^n 个元素的二叉搜索树中搜索平衡元素的最坏情况运行时间是
(一种)
(二)
(C)
(四)
(一) A
(乙)乙
(C)丙
(四)丁答案: (C)
说明:搜索元素所用的时间是其中 h 是二叉搜索树 (BST) 的高度。就节点数量而言,平衡 BST 的高度增长是对数的。所以搜索元素的最坏情况时间是这是这是可以写成 .
这个问题的测验