时空复杂度计算

问题描述 投票:0回答:0

下面的 HashMap 的插入时间复杂度和空间复杂度是多少?

Map<Integer,List<Integers>> numMap = new HashMap();

计算时间和空间复杂度时,需要考虑hashmap中的值吗?我的意思是插入的时间复杂度是 O(1),就像哈希图一样,还是我们还需要考虑添加到整数列表的值的插入时间?

并且类似地,空间复杂度将是 O(n) 或 O(n)+ List 的空间复杂度?

我在 stackoverflow 中查找了各种资源和其他类似问题,但我无法弄清楚。请指导我。

list hashmap time-complexity space-complexity
© www.soinside.com 2019 - 2024. All rights reserved.