2 ms·
If you have to do a binary search in a million elements you'll have cache misses anyways
by jcelerier 4y ago
If you have to do a binary search in a million elements you'll have cache misses anyways
- bluGill 4y agoSure, ln cache misses. With a linear search through pointers you have n cache misses.