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.
