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