A linear search no longer beats a binary search for small arrays
29 Jan 2021 1 minute read 2 comments Scandum
Wikipedia quite authoritatively states that "Binary search is faster than linear search except for small arrays", which has been a well accepted truth for many years, but this is no longer the case. The traditional binary search which was developed m...