‹#›
31
Efficiency...
•But, what about retrieval?
•An array, if sorted, will allow us to use the binary search
•A linked list - regardless of if it is sorted or not - will require
traversal starting at the head
•Think of the overhead if you have a list of 10,000 items? How
many comparisons would we have in the worst case?