相关疑难解决方法(0)

可能重复:
Big O的简单英文解释

在编程难题的答案中,它表示对字符串进行排序需要O(n log n)时间.这是怎么衍生出来的？

是否有人为Big O资源提供了良好的参考链接.

谢谢

我读了以下内容:

排序需要O(NlogN),所以它是如何O(N ^ 2logN)??.我们在这里想念的是两个字符串的比较不是O(1); 在最坏的情况下,需要O(N).所以最终的复杂性是O(N ^ 2logN).

它是否正确？我一直认为排序总是O(NlogN),但现在我感觉有点被抛弃,因为它已经变成了O(N ^ 2logN).

如果有人能够解释为什么O(N ^ 2logN)会很棒.

编辑:引用自此处:https://www.hackerrank.com/challenges/string-similarity/topics/suffix-array