Ter*_* Li 5 ruby indexing binary-search
给定一个元素和一个数组,Ruby #index方法返回数组中元素的位置.我使用二进制搜索实现了自己的索引方法,期望我的索引方法优于内置索引方法.令我惊讶的是,内置的一个在实验中的速度大约是我的三倍.
任何Rubyist都知道原因吗？
wer*_*mon 11
内置#index不是二进制搜索,它只是一个简单的迭代搜索.但是,它是用C而不是Ruby实现的,所以自然它可以快几个数量级.
#index
归档时间：
14 年，8 月 前
查看次数：
1505 次
最近记录：
13 年，4 月 前