有關二叉樹前序遍歷和直接插入算法復雜度有異議。還有，視頻提到的假設有1000結點，前序遍歷是1000次計算？而直接插入是10000次計算？麻煩詳細解釋一下。
有關二叉樹前序遍歷和直接插入算法復雜度有異議。還有，視頻提到的假設有1000結點，前序遍歷是1000次計算？而直接插入是10000次計算？麻煩詳細解釋一下。
NiceiceiceAyvSH
2019-04-09
2 回答
舉報
0/150
提交
取消
2021-08-21
插入算法的復雜度是：n*lg(n)，插入操作類似二分法，復雜度是lg(n)
2020-08-12
我也想知道，怎么是log（n）