问答题

设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。

【参考答案】

O(1 o g 2 n)