代码之家 › 专栏 › 技术社区 › codeofnode

在O(1)时间内搜索可能吗?

big-o complexity-theory data-structures algorithm java

codeofnode · 技术社区 · 12 年前

我有一个对象列表, objectList ,其中每个对象都有几个属性其中之一是 myUniqueNo 。 我的唯一编号 是每个对象的随机整数。我有一个整数,比如说, n .我确信在 对象列表 肯定有一个对象具有 我的唯一编号 像 n个 。我想将具有“myUniqueNo”的对象返回为 n个 .Java中是否有任何O(1)算法或简单的方法来返回此对象?

1 回复 | 直到 11 年前

templatetypedef 12 年前

这方面的典型方法是有一个辅助 HashMap 从对象映射到列表中的位置。哈希表提供了预期的摊销O(1)查找,但如果您尝试从列表中间删除项,则必须执行额外的O(n)工作才能更新哈希表条目。

希望这能有所帮助!

推荐文章

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前

Eddiex045 · 比较两个文本文件,匹配项转到一个新文件

2 年前

Liferafter · TypeError:缺少1个必需的位置参数(LinkedList)

2 年前

NOBUD · 最大堆插入函数实现C++

2 年前

Tuna ArÄ±yÃ¼rek · “结构对象*对象”和“对象*对象”之间的区别

2 年前

Mark Tyler · 具有O(1)随机移除和添加的数据结构,用于洗牌生成器顺序

6 年前

riasc · 嵌套贴图结构创建空贴图

6 年前

Foxhound013 · 将要发送到视图中的HighCharts的结构化数据

6 年前

Akshay Barpute · cpp中的以下链表程序有什么问题?

6 年前

Batwoman05 · C++中是否有具有类似函数的树集数据结构

6 年前