询问一下《三个容器倒水问题》的时间复杂度证明
  • 板块学术版
  • 楼主Larry76
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/2/15 15:49
  • 上次更新2023/10/24 00:43:45
查看原帖
询问一下《三个容器倒水问题》的时间复杂度证明
254315
Larry76楼主2023/2/15 15:49

如题,在使用 bfs 实现三个容器倒水问题的时候,不大明白为什么时间复杂度不是 O(6n)O(6^n) 而是线性,并且不是很明白如果是线性的话他的多项式应该是长什么样子的,希望有大佬能给出形式化的证明或者证明上的一些有帮助的思路

在这里先提前感谢各位的帮助了

2023/2/15 15:49
加载中...