在具有n2 ^ n个元素的二分搜索树中搜索平衡中的元素的最坏情况运行时间是
(一种)
(B)
(C)
(D)
(A) A
(B) B
(C) C
(D) D答案: (C)
说明:搜索元素所花费的时间为其中h是二进制搜索树(BST)的高度。就节点数而言,平衡BST的高度增长是对数的。因此搜索元素的最坏情况是这是哪一个可以写成 。
这个问题的测验
📅  最后修改于: 2021-06-29 01:13:03             🧑  作者: Mango
在具有n2 ^ n个元素的二分搜索树中搜索平衡中的元素的最坏情况运行时间是
(一种)
(B)
(C)
(D)
(A) A
(B) B
(C) C
(D) D答案: (C)
说明:搜索元素所花费的时间为其中h是二进制搜索树(BST)的高度。就节点数而言,平衡BST的高度增长是对数的。因此搜索元素的最坏情况是这是哪一个可以写成 。
这个问题的测验