Algorithm 为什么要对字符串进行排序O（n log n）？

可能重复：

在对一个编程难题的回答中，它说排序一个字符串需要O（n logn）时间。 这是如何推导出来的

有没有人对Big O资源有一个很好的参考链接

---

感谢

使用搜索引擎可以找到Big O的定义和一些示例，例如：

关于基于比较元素的排序算法的解释，以及关于所需比较数量下限的解释，可在此处找到：

为什么要对字符串进行排序O（n log n）

对字符串中的字符进行排序不一定是O（n log n）

• O（n logn）是a的最佳值。这也是许多语言默认排序实现的复杂性。然而，肯定有可能比这更糟。对字符串中的字符进行排序的复杂性取决于您选择用于解决此任务的特定算法
• 在某些情况下，通过使用不是比较排序的排序算法，也可能比O（n logn）做得更好。例如，如果您知道一个ASCII字符串最多包含127个不同字符，则可以使用一个O（n）。计数排序也适用于Unicode字符串，其中所有字符都在字符串中

---

你说的“排序字符串”是什么意思？你的意思是对字符串列表进行排序吗？或者可能是对字符串中的字符进行排序..它对字符串中的字符进行排序。我知道什么是大O，我不知道为什么字符串中的字符排序是n logN。