Pio*_*rek 11 sorting string algorithm quicksort strcmp
通过比较对字符串进行排序(例如标准的QuickSort +类似strcmp的函数)可能有点慢,特别是对于共享公共前缀的长字符串(比较函数需要O(s)时间,其中s是字符串的长度),因此a标准解决方案具有O(s*nlog n)的复杂性.有没有更快的算法？
phi*_*mue 14
如果您知道该字符串仅包含某些字符(几乎总是如此),则可以使用BucketSort或RadixSort的变体.
Oli*_*rth 9
你可以建立一个特里O(s*n),我相信应该是.
O(s*n)
归档时间：
14 年，1 月 前
查看次数：
20684 次
最近记录：
9 年，11 月 前