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

作者：虎仔球妈_459 | 2023-09-10 17:08

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

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

1> Louis Wasser..：

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

不,我很自在地说,在任何意义上都不可能在不到O(n)时间内进行无条件化,我不明白为什么你声称"在这种情况下使用HashSet和ArrayList"在线性时间内排序是可能的.

推荐阅读

程序员
如何在java中获取Path的长度？

如何解决《如何在java中获取Path的长度？》经验，为你挑选了1个好方法。 ... [详细]
程序员
在cx_Oracle中使用with cursor on cursor

如何解决《在cx_Oracle中使用withcursoroncursor》经验，为你挑选了0个好方法。 ... [详细]
程序员
关于返回STL容器数据成员而不调用复制构造函数

如何解决《关于返回STL容器数据成员而不调用复制构造函数》经验，为你挑选了1个好方法。 ... [详细]
程序员
brew install opencv3显然是成功的,但缺少cv2.so和cv2.py

如何解决《brewinstallopencv3显然是成功的,但缺少cv2.so和cv2.py》经验，为你挑选了0个好方法。 ... [详细]
程序员
在派生类中,如何从基类中的属性类型获取派生类型的属性？

如何解决《在派生类中,如何从基类中的属性类型获取派生类型的属性？》经验，为你挑选了1个好方法。 ... [详细]
程序员
R中coord_flip后的反转顺序

如何解决《R中coord_flip后的反转顺序》经验，为你挑选了1个好方法。 ... [详细]
程序员
如何使用Jupyter笔记本进行彩色打印

如何解决《如何使用Jupyter笔记本进行彩色打印》经验，为你挑选了0个好方法。 ... [详细]
程序员
如何使用Hibernate和Spring Boot启用批量插入

如何解决《如何使用Hibernate和SpringBoot启用批量插入》经验，为你挑选了1个好方法。 ... [详细]
程序员
无法通过PHP查询MySQL数据库

如何解决《无法通过PHP查询MySQL数据库》经验，为你挑选了1个好方法。 ... [详细]
程序员
使用Moment.js获取序号

如何解决《使用Moment.js获取序号》经验，为你挑选了2个好方法。 ... [详细]
程序员
DataTampger中DataConmplate内部控件的Visibility无法正常工作

如何解决《DataTampger中DataConmplate内部控件的Visibility无法正常工作》经验，为你挑选了1个好方法。 ... [详细]
程序员
我是否通过将我的主目录设为回购,然后在其中包含其他回购来滥用git？

如何解决《我是否通过将我的主目录设为回购,然后在其中包含其他回购来滥用git？》经验，为你挑选了2个好方法。 ... [详细]
程序员
如何使用angularjs在复选框列表中推送选定的值

如何解决《如何使用angularjs在复选框列表中推送选定的值》经验，为你挑选了1个好方法。 ... [详细]
程序员
修改strace以捕获并替换打开的系统调用中的文件名

如何解决《修改strace以捕获并替换打开的系统调用中的文件名》经验，为你挑选了1个好方法。 ... [详细]
程序员
Make使线程安全

如何解决《Make使线程安全》经验，为你挑选了1个好方法。 ... [详细]
程序员
d3.js将缩放行为更改为语义缩放

如何解决《d3.js将缩放行为更改为语义缩放》经验，为你挑选了1个好方法。 ... [详细]
程序员
Android 6.0权限 - 放置权限请求的位置？

如何解决《Android6.0权限-放置权限请求的位置？》经验，为你挑选了0个好方法。 ... [详细]
程序员
十进制舍入到2精度,使X转换为X.00 C#

如何解决《十进制舍入到2精度,使X转换为X.00C#》经验，为你挑选了1个好方法。 ... [详细]
程序员
C++模板化函数可以选择成员变量吗？

如何解决《C++模板化函数可以选择成员变量吗？》经验，为你挑选了1个好方法。 ... [详细]
程序员
Ubuntu graphviz'sfdp'无效

如何解决《Ubuntugraphviz'sfdp'无效》经验，为你挑选了2个好方法。 ... [详细]

虎仔球妈_459

这个屌丝很懒，什么也没留下！

关注作者

Tags | 热门标签

RankList | 热门文章