gpt4 book ai didi

ruby-on-rails - ruby 中集合操作与数组操作的效率

转载 作者:数据小太阳 更新时间:2023-10-29 06:52:44 27 4
gpt4 key购买 nike

集合和数组在运算效率上有何不同?

例子:

  • 查找
  • 迭代
  • 包括?

最佳答案

在 Ruby 中,Set 是使用底层的 Hash 编写的,它通常应该与 Hash 等效。因此:

  • include?:集合复杂度为 O(1),数组复杂度为 O(n)
  • 枚举:两者都是 O(n)
  • 删除:集合复杂度为O(1),数组复杂度为O(n)

...等等

如果您所说的“查找”是指按索引查找,我会注意到默认的 Set 实现是无序的,因此它不像数组那样支持该操作。

关于ruby-on-rails - ruby 中集合操作与数组操作的效率,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5100611/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com