Let’s examine how long it will take to find an item matching a key in the collections we have discussed so far. We’re interested in: the average time the worst-case time and the best possible time. However, we will generally be most concerned with the worst-case time as calculations based on worst-case times can lead [...]