在平衡二叉排序树上进行查找时,其时间复杂度为()。

分类: (初级)程序员 发布时间: 2023-11-03 05:14 浏览量: 3

在平衡二叉排序树上进行查找时,其时间复杂度为()。

A.O(log2n+1)

B.O(log2n)

C.O(log2n-1)

D.log22n

正确答案是B