gpt4 book ai didi

java - 如何在 O(logn) 时间内删除 ArrayList 中的重复元素

转载 作者:行者123 更新时间:2023-12-02 00:17:36 24 4
gpt4 key购买 nike

我有字符串作为数组列表中的元素,我想使用 Java 在 O(logn) 时间内删除它们

我尝试使用HashSet来复制和清除并复制回另一个数组列表,但我认为这是在O(n)时间内。

最佳答案

我认为这是不可能的,即使你对数组进行了排序,它也需要O(n)。我认为你无法避免对每个元素至少检查一次,因此复杂度不可能低于 O(n)

关于java - 如何在 O(logn) 时间内删除 ArrayList 中的重复元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11634982/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com