有关二叉树前序遍历和直接插入算法复杂度有异议。还有，视频提到的假设有1000结点，前序遍历是1000次计算？而直接插入是10000次计算？麻烦详细解释一下。
来源：1-8 前序遍历的代码实现
NiceiceiceAyvSH
2019-04-09 11:44
有关二叉树前序遍历和直接插入算法复杂度有异议。还有，视频提到的假设有1000结点，前序遍历是1000次计算？而直接插入是10000次计算？麻烦详细解释一下。
写回答
关注
2回答
-
- 管管0_0
- 2021-08-21 15:54:02
插入算法的复杂度是：n*lg(n)，插入操作类似二分法，复杂度是lg(n)
-
- weixin_慕的地2299751
- 2020-08-12 15:17:43
我也想知道，怎么是log（n）
Javascript实现二叉树算法
感受JS与数据结构的魅力。
46934 学习 · 97 问题
相似问题