Algorithm Efficiency
•Whenever you are analyzing these algorithms,
–it is important to keep in mind that we are only interested in significant differences in efficiency.
–Can anyone tell me if there are significant differences between an unsorted array, linear linked list, or hash table implementation of retrieve (for a “table” abstraction)??
•