下面的 HashMap 的插入时间复杂度和空间复杂度是多少?
Map<Integer,List<Integers>> numMap = new HashMap();
计算时间和空间复杂度时,需要考虑hashmap中的值吗?我的意思是插入的时间复杂度是 O(1),就像哈希图一样,还是我们还需要考虑添加到整数列表的值的插入时间?
并且类似地,空间复杂度将是 O(n) 或 O(n)+ List 的空间复杂度?
我在 stackoverflow 中查找了各种资源和其他类似问题,但我无法弄清楚。请指导我。