我是数据结构的新手，一直在努力掌握这些概念。我了解 Big - O 表示法，并寻找与 O(n log n) 相关的示例。我在互联网上进行了搜索，但没有得到令人满意的示例或实现 - 在其中我可以看到 O(n log n) 的复杂性。 有人可以为我指出一个更好的示例和实现吗？
提前致谢
最佳答案
O(nlogn) 算法的一个经典示例是 Merge Sort 的这个. Here你会发现它的复杂性的详细计算。一般来说，有很多divide and conquer具有这种复杂性的算法。
关于algorithm - 寻找有关如何计算 O (n log n) 复杂度的示例？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/45902443/