当前位置:   article > 正文

平衡二叉树高度的时间复杂度_求二叉树高度的时间复杂度

求二叉树高度的时间复杂度
  1. 没有树的任何信息,可对树的每个节点访问一次,O(N)
  2. 如果是一个平衡树,我们只需要遵循一个分支,并且平衡树的属性确保分支长度为O(log(N)),所以针对某个分支的时间复杂度为O(logN)

参考:
二叉平衡树的算法复杂度笔记
递归计算二叉树高度的函数的时间复杂度

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/一键难忘520/article/detail/844573?site
推荐阅读
相关标签
  

闽ICP备14008679号