我可以考虑对它们进行排序,然后逐个遍历每个元素,但这是nlogn.是否有线性方法来计算列表中的不同元素？
algorithm complexity-theory list count distinct-values
我想知道是否有一些比quicksort/mergesort更快的方式来排序这样的数组.
最大数组的长度为10 ^ 6.单词的长度> = 10且<= 100,单词可以包含az和空格(总共27个不同的字符).字符中的字符不是唯一的(它们可以重复).数组中的所有单词都同样长.
sorting algorithm
algorithm ×2
complexity-theory ×1
count ×1
distinct-values ×1
list ×1
sorting ×1