求助,广搜的时间复杂度为什么能过啊
查看原帖
求助,广搜的时间复杂度为什么能过啊
925465
ForSunlight楼主2024/4/2 19:50

考虑最坏情况:有六个变换规则。

那么第一步产生6个新的字符串

第二步产生6 * 6个新的字符串

第十步产生6^10(60466176)个字符串,如果算上遍历和字符串替换,为什么不会超时啊?

2024/4/2 19:50
加载中...