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

Question

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

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

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

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

然后，我遍历 HashMap并打印 String每个 List 中的 s .

此程序中的任何内容是否会导致我超过 O(n)复杂性？

Answer 1

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