LennMars/algorithms_in_OCaml — comment on commit 52616048b6e6ec729f8381677776c9540af83067
File: string/suffixArray.ml line 3
By LennMars:

No, this is Larsson Sadakane Method and its complexity is O(n(log n)^2).