标签： algorithm sorting array-algorithms
如何设计算法来对O（dn）中的n个字符串进行排序，其中d是最长字符串中的#of个字符？
答案 0 :(得分：1)
您可以使用trie。
创建一个空的trie。
循环遍历所有字符串，并将其放入其中。
按顺序迭代所有trie的值，然后输出它们（请参阅下面Jean-BaptisteYunès建议的Trie complexity and searching）。
1的复杂性是不变的。 2和3中每一个的复杂度是 O（dn）。