哈希图的长度是昂贵的操作吗?

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

查找哈希图的长度是一个代价高昂的操作吗?我知道这取决于实现,那么用这些语言怎么样

  1. Javascript
  2. Java
  3. Python
  4. PHP(在 PHP 中,我们会做
    count(<Array>)
    ,如果我是对的)

附加问题

有没有任何来源可以让我学习如何确定操作的成本(从原始数据类型到复杂结构)?

data-structures hashmap time-complexity
1个回答
0
投票
Java集合中的

HashMap有方法size(),每当元素发生变化时,都会返回相应更新的成员size

如果您正在寻找其计算复杂性,

方法 size() 本身的时间复杂度显然是恒定的。

从头开始的复杂性 - 忽略已经存在的 size 计数的可用性并实现自己的方法,这与访问 HashMap 的所有元素的复杂性相同,并且是 O( n)

© www.soinside.com 2019 - 2024. All rights reserved.