关于用遍历结果确定树的时间复杂度
  • 板块学术版
  • 楼主shy_lihui
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/11/28 23:01
  • 上次更新2024/11/29 10:37:06
查看原帖
关于用遍历结果确定树的时间复杂度
1053122
shy_lihui楼主2024/11/28 23:01

比如给定前序遍历和中序遍历,如果以枚举根节点左右递归建树然后树建好之后求前序遍历判断是否一致。

这种找法时间复杂度是多少,如果节点数量是 nn ,时间复杂度是 O(n!×n)\text{O}(n! \times n)

2024/11/28 23:01
加载中...