19
树遍历的时间复杂度是多少，我相信它肯定是显而易见的，但是我的可怜的大脑现在无法解决它。树遍历的时间复杂度是多少？
A
回答
20
它取决于你正在执行什么样的遍历和算法，但通常它会是O（n），其中n是树中节点的总数。深度优先遍历的规范递归实现将消耗最深层次的内存（在堆栈上），在平衡树上它将是log（n）。
1
难道那只是n对于一棵树n节点？
你访问每棵树 - 一次，不是吗？所以我会说它是线性的。
相关问题
- 1. 二叉树O（n）的InOrder树遍历的时间复杂度？
- 2. 基于堆栈的树遍历的时间复杂度
- 3. Collection.toArray（）的时间复杂度是多少？
- 4. 证明一棵树的树遍历算法的时间复杂度
- 5. 减少时间复杂度
- 6. 分时排序算法的时间复杂度是多少？
- 7. 我的代码中的时间复杂度是多少
- 8. AngularJS的脏检查算法的时间复杂度是多少？
- 9. NavigableMap的floorEntry（）方法的时间复杂度是多少？
- 10. 这个算法（代码）的时间复杂度是多少？
- 11. 代码的时间复杂度是多少？
- 12. 梅森扭纹机的时间复杂度是多少？
- 13. 这个函数的时间复杂度是多少？
- 14. 这个伪代码的时间复杂度是多少？
- 15. java中StringBuilder.append（）的时间复杂度是多少？
- 16. 这个算法的时间复杂度是多少？
- 17. 以下代码的时间复杂度是多少？
- 18. Python中zip（）的时间复杂度是多少？
- 19. clojure中count函数的时间复杂度是多少？
- 20. 给定片段的时间复杂度是多少？
- 21. DataRow索引器的时间复杂度是多少？
- 22. C++中std :: next_permutation（）函数的时间复杂度是多少？
- 23. 这个循环的时间复杂度是多少？
- 24. 这个程序片段的时间复杂度是多少？
- 25. Python中collections.Counter（）的时间复杂度是多少？
- 26. 密码散列函数的时间复杂度是多少？
- 27. 搜索JavaScript对象键的时间复杂度是多少？
- 28. TreeSet中有序操作的时间复杂度是多少？
- 29. 迭代std :: set/std :: map的时间复杂度是多少？
- 30. Java中LinkedList.getLast（）的时间复杂度是多少？
它是线性艺术编程第1卷第326页 – new299 2011-02-10 11:18:04
Knuth是计算机编程的艺术吗？我试图找到这个给朋友一个很好的例子，对于一个n-ary树来说它是线性的。 – Nicholas 2012-11-08 00:56:21
是Knuth的“计算机编程的艺术” – new299 2012-11-16 15:48:50