GESP 2024年3月 C++八级判断题第9题

Question

在 N 个元素的二叉排序树中查找一个元素，平均情况的时间复杂度是 O(log N)。

Accepted Answer

答案：正确（√）。正确。随机构造的二叉排序树期望高度为 O(log N)，平均查找复杂度即 O(log N)。

GESP 2024年3月 C++八级 判断题 第9题