在平衡二叉排序树上进行查找时,其时间复杂度为( )。
2023-09-01
A.O(log2n+1)
B.O(log2n)
C.O(log2n-1)
D.log22n
参考答案:B
B.O(log2n)
C.O(log2n-1)
D.log22n
参考答案:B
这是二叉树的基本查找问题,因为是平衡二叉树,其时间复杂度即为树的高,所以为log2n。
热门标签
2023-09-01
这是二叉树的基本查找问题,因为是平衡二叉树,其时间复杂度即为树的高,所以为log2n。
热门标签