[控场AI]
概念backtracking

回溯

正则引擎在贪婪匹配失败后逐字符退还并重试的机制,是灾难性回溯(指数级耗时)的根源

时间轴 (近 90 天)

10月18日

贪婪匹配指量词默认尽可能多地匹配字符,只在后续匹配失败时才逐步回退,该回退过程称为回溯(backtracking)。

待验证50%
10月18日

回溯是正则性能问题(灾难性回溯,即指数级耗时)的根源。

待验证50%

全部知识事实 (2)

来源文章