标签： algorithm performance big-o lookahead lookbehind
例如，Golang不支持积极的前瞻/后瞻性断言，因为它很难有效地实现它们：
缺乏广泛的断言，如缺乏反向引用， 我们不是关于正则表达式的声明。它是 不知道如何有效实施它们的结果。如果 你可以实现它们，同时保留由 当前包regexp，即它进行单次扫描 输入并在O（n）时间运行，然后我很乐意回顾和 批准CL。但是，我考虑过如何为五个人做这个 岁月，断断续续，无处可去。 - Russ Cox
是什么让这个问题难以有效解决？