java - 通过迭代和打印插入 2 个哈希表的运行时间

标签 java algorithm data-structures big-o time-complexity

我有一个程序可以执行以下操作:

迭代字符串,将单词放入 HashMap<String, Integer>其中键代表唯一的单词,值代表运行的总出现次数(每次找到该单词时都会增加)。

我相信到目前为止我们是O(n)因为每次插入都是恒定时间。

然后,我迭代 HashMap 并将值插入到新的 HashMap<Integer, List<String>> 中。 。 String进入 List在计数匹配的值中。我认为我们仍然在O(n)因为HashMap上使用的操作和 List s 是常数时间。

然后,我迭代 HashMap并打印String每个 List 中的 s .

这个程序中的任何内容是否使我超越 O(n)复杂性?

最佳答案

那就是O(n),除非你的单词解析算法不是线性的(但它应该是线性的)。

关于java - 通过迭代和打印插入 2 个哈希表的运行时间,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19626279/

相关文章:

java - 一元二次方程的解题

java - 方法 split(String) 未为类型 String 定义

algorithm - poly2tri 中的斯坦纳点是什么?

algorithm - 删除链表中的第10000个节点

algorithm - 使用哪种数据结构

java - 如何从 jfreechart 中的盒须图中删除异常值(小圆圈)

java - 如何在 2 个相关表上执行 LEFT JOIN

algorithm - 使用基于主要点的度数获取一些点位置

python - 其字谜是回文的子串的数量

c - 没有温度的链表反向