Roh*_*hit 1 java time-complexity
有ArrayList超过10000件物品.我试图通过一个HashSetO(n)复杂性的操作使它们成为唯一的.还有其他算法/ DS可以制作出Collection比O(n)更低复杂度的唯一算法吗？
ArrayList
HashSet
Collection
Lou*_*man 7
不,这几乎是不可能的.O(n)是读取的最小复杂性ArrayList,更不用说对元素做任何事了.
归档时间：
9 年，10 月 前
查看次数：
163 次
最近记录：