| Algorithm Efficiency |
|
|
|
|
|
|
|
|
|
|
|
|
| • | The
next step is to learn how to figure out |
||||||||||
| an
algorithm's growth rate. |
|||||||||||
| • | We
know how to denote it...and we know |
||||||||||
| what
it means (i.e., usually the worst case) |
|||||||||||
| and
we know how to simplify it (by not |
|||||||||||
| including
low order terms or constants) |
|||||||||||
| – | ...but
how do we create it? |
||||||||||