Complex sentence: In theory binary search is usually faster than linear search, but in practice on small arrays of about 64 items or less, linear search may have better performance.
Split into simpler sentences: In theory binary search is usually faster than linear search, but in practice that may not hold true. For small arrays (say about 64 items or less), linear search may have better performance.