哦，对不起我的解释。实际上，我正在与教科书一起学习算法，现在我正在寻找KMP算法。在教科书中，有两种获取失效函数值的方法。如您所说，一个是效率最高的O（n），另一个是我效率最高的O（n³）。另外，我的书中没有关于O（n³）想法的代码。相反，教科书说：“我们可以检查所有可能的前缀-后缀对。如果存在模式P [1，.i]，则可能存在一对i-1，并且时间复杂度与长度成正比，因此（i -1）+（i-2）... + 1 = i *（i-1）/ 2。因此，对于所有i，O（n³）都是微不足道的？
所以我的问题是这个。我无法理解教科书中的解释。你能解释一下吗？