我目前正在使用 Rust HashSet,并试图了解该HashSet::len操作的计算复杂性。
Rust 文档提供了有关get和insert操作的HashMap平均计算复杂度为 O(1) 的信息,但没有明确提及HashSet或len操作的复杂度。
一般来说,许多数据结构的 len 操作都是 O(1),但我在 Rust 中找不到确认这一点的具体语句HashSet::len。以下是相关 Rust 文档的链接:Rust Collections
谁能澄清 的计算复杂性HashSet::len?是否如我所期望的 O(1),或者 Rust 中的此操作是否有不同的复杂性HashSet?