二叉树的时间复杂度和空间复杂度

本文转载自查看原文 2013-09-21 00:23 2689 笔试&&面试

遍历二叉树的无论按照哪一种次序进行遍历，对n个结点时间复杂度为O(n)，所需要的辅助空间为树的深度O(d).

本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。

猜您在找 时间复杂度和空间复杂度时间复杂度和空间复杂度(三) 什么是时间复杂度？什么是空间复杂度？时间复杂度和空间复杂度时间复杂度和空间复杂度时间复杂度和空间复杂度二叉树的算法时间复杂度复杂度分析：时间复杂度和空间复杂度 php 算法复杂度时间复杂度空间复杂度常见排序算法及它们的时间的时间复杂度，空间复杂度