问答详情
源自：1-8 前序遍历的代码实现

有关二叉树前序遍历和直接插入算法复杂度有异议。还有，视频提到的假设有1000结点，前序遍历是1000次计算？而直接插入是10000次计算？麻烦详细解释一下。

有关二叉树前序遍历和直接插入算法复杂度有异议。还有，视频提到的假设有1000结点，前序遍历是1000次计算？而直接插入是10000次计算？麻烦详细解释一下。

提问者：NiceiceiceAyvSH 2019-04-09 11:44

个回答

  • 管管0_0
    2021-08-21 15:54:02

    插入算法的复杂度是：n*lg(n)，插入操作类似二分法，复杂度是lg(n)

    0
  • weixin_慕的地2299751
    2020-08-12 15:17:43

    我也想知道，怎么是log（n）

    0