Algorithms 4th: Analysis of Algorithms

Goal: quantify the relationship between problem size and running time(time complexity)

 

The total running time of a program is determined by two primary factors:

• The cost of executing each statement

• The frequency of execution of each statement(primary challenge)

 

Typical behavior: The running times of a great many programs depend only on a small subset of their instructions

 

tip: it is always wise to have some idea of which code constitutes the inner loop of your programs