<human>:  Why is it that array search is so slow?
<bot>: It’s because the search space is so large. Searching an array requires a lot of memory, which is expensive. You can use a hash table to improve performance, but it’s still not as fast as a sequential search.