求问为什么暴力跳链的时间复杂度是 O(26n)O(26n)O(26n) 的?
考虑一组构造数据: zaabbcc……xxyy……yyz,很明显复杂度应该是 O(n2)O(\frac{n}{2})O(2n) 的吧。
zaabbcc……xxyy……yyz
而我考虑了许多种构造方案,好像复杂度都到不了 O(26n)O(26n)O(26n) 的级别,所以这个 262626 到底是怎么来的啊?
求解答。