设计一种算法来对O（dn）

Question

如何设计算法来对O（dn）中的n个字符串进行排序，其中d是最长字符串中的#of个字符？

Answer 1

您可以使用trie。

1. 创建一个空的trie。

2. 循环遍历所有字符串，并将其放入其中。

3. 按顺序迭代所有trie的值，然后输出它们（请参阅下面Jean-BaptisteYunès建议的Trie complexity and searching）。

1的复杂性是不变的。 2和3中每一个的复杂度是 O（dn）。