| 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? |
||||||||||
