Algorithm Efficiency
•
The concepts learned here can also be used
to help choose the type of ADT to use and
how efficient it will be.
•
For example, when considering whether to
use arrays or linked lists, you can use this
type of analysis
–
...since there may be significant difference in
the efficiency between the two!