分治算法

  • 递归的时间复杂度_树递归

    树递归的时间复杂度依赖于树的结构。在最坏情况下如果树是完全不平衡的如倾斜树时间复杂度为O(n)其中n是节点数。对于平衡树如二叉搜索树时间复

    2024年6月23日
    0