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

    1098 次浏览
    • A、O(log2n+1)
    • B、O(log2n)
    • C、O(log2n-1)
    • D、log22n
    这是二叉树的基本查找问题,因为是平衡二叉树,其时间复杂度即为树的高,所以为log2n。
    挑战成功
    2年前
    挑战失败
    2年前
    挑战成功
    3年前