给定一个元素和一个数组,Ruby #index方法返回数组中元素的位置.我使用二进制搜索实现了自己的索引方法,期望我的索引方法优于内置索引方法.令我惊讶的是,内置的一个在实验中的速度大约是我的三倍.
任何Rubyist都知道原因吗?
ruby indexing binary-search
binary-search ×1
indexing ×1
ruby ×1