-1

我正在尝试从我的线性数组中删除重复的元素。但我不想在 O(n^2) 时间复杂度中这样做。（因为我使用两个 for 循环，在最坏的情况下都将运行 n 次）有没有办法在更短的时间内做到这一点？任何其他方法都会有很大帮助。谢谢你！

4

1 回答 1

3

您可以在 O(n log n) 中排序，然后在一个额外的循环中删除重复项，只需检查任何相邻元素是否相同。时间：O(n log n)

于 2013-10-09T21:12:25.000 回答