Re:Linear vs. Binary Search
by pkhuong on Wednesday November 12, 2014 @12:25PM
(#8596777)
True, if you're out of cache, there's a goldilocks zone where linear search works better. I mostly disregard that because *chotomic search is equivalent/quicker in cache and for small arrays, and quicker for large arrays.
[ Parent
| on HN ]
There are no comments on this comment yet.