| Algorithm Efficiency |
|
|
|
|
|
|
|
|
|
|
|
|
| • | Therefore,
this algorithm's efficiency can |
||||||||||
| be
denoted as O(N); |
|||||||||||
| – | the
time that printlist requires to print N nodes |
||||||||||
| is
proportional to N. |
|||||||||||
| – | his
makes sense: it takes longer to print or |
||||||||||
| traverse
a list of 100 items than it does a list of |
|||||||||||
| 10
items. |
|||||||||||