小编Azr*_*1rf的帖子

Rust 中 `HashSet::len` 的计算复杂度

我目前正在使用 Rust HashSet,并试图了解该HashSet::len操作的计算复杂性。

Rust 文档提供了有关getinsert操作的HashMap平均计算复杂度为 O(1) 的信息,但没有明确提及HashSetlen操作的复杂度。

一般来说,许多数据结构的 len 操作都是 O(1),但我在 Rust 中找不到确认这一点的具体语句HashSet::len。以下是相关 Rust 文档的链接:Rust Collections

谁能澄清 的计算复杂性HashSet::len?是否如我所期望的 O(1),或者 Rust 中的此操作是否有不同的复杂性HashSet

collections hashmap hashset time-complexity rust

6
推荐指数
1
解决办法
904
查看次数

标签 统计

collections ×1

hashmap ×1

hashset ×1

rust ×1

time-complexity ×1