当前位置:  开发笔记 > 编程语言 > 正文

我们可以减少从ArrayList准备Java HashSet的时间复杂度O(n)吗?

如何解决《我们可以减少从ArrayList准备JavaHashSet的时间复杂度O(n)吗?》经验,为你挑选了1个好方法。

ArrayList超过10000件物品.我试图通过一个HashSetO(n)复杂性的操作使它们成为唯一的.还有其他算法/ DS可以制作出Collection比O(n)更低复杂度的唯一算法吗?



1> Louis Wasser..:

不,这几乎是不可能的.O(n)是读取的最小复杂性ArrayList,更不用说对元素做任何事了.


不,我很自在地说,在任何意义上都不可能在不到O(n)时间内进行无条件化,我不明白为什么你声称"在这种情况下使用HashSet和ArrayList"在线性时间内排序是可能的.
推荐阅读
虎仔球妈_459
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有