4 ms·
Smaller N happens a lot in the real world. Sequential search can beat binary search for sufficiently small N despite being the "worse" choice.
by kevin_thibedeau 4y ago
Smaller N happens a lot in the real world. Sequential search can beat binary search for sufficiently small N despite being the "worse" choice.
- sitkack 4y agoBecause in Software Engineering, layout matters. Computing Machines don't care about asymptotic behavior.