gpt4 book ai didi

Ruby#index 方法 VS 二进制搜索

转载 作者:数据小太阳 更新时间:2023-10-29 07:11:45 24 4
gpt4 key购买 nike

给定一个元素和一个数组,Ruby#index 方法返回元素在数组中的位置。我使用二进制搜索实现了我自己的索引方法,期望我的方法会优于内置方法。令我惊讶的是,内置的在实验中的运行速度大约是我的三倍。

有 Rubyist 知道原因吗?

最佳答案

内置#index is not a binary search ,这只是一个简单的迭代搜索。但是,它是用 C 而不是 Ruby 实现的,因此自然可以快几个数量级。

关于Ruby#index 方法 VS 二进制搜索,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7436155/

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