この場合、O(nlog⁡n){\displaystyleO(n\logn)}回の接尾辞の比較が必要になるが、接尾辞の比較はO(n){\displaystyleO(n)}の時間が必要となる。
最坏情况下需要O(n){\displaystyleO(n)}次巢状递回呼叫，因此需要O(n){\displaystyleO(n)}的空间。