Time(Prog):
- Prog = statement; Prog': Time(statement) + Time (Prog')
- Prog = ``var = expr'': 1 + Time(expr)
- Prog = ``expr1 op expr2'': 1 + Time(expr1) + Time(expr2) for primitive ops
- Prog = ``array[expr]'': 1 + Time(expr)
- Prog = ``for i = 1 to n, do Prog' '': n times Time(Prog')
- Prog = function call: Time(function)
- Prog = ``while(expr), do Prog' '': Time(expr) + Time(Prog') times executions
Analyze by inspection, multiplication, recurrences, potential
functions.
Next: Algorithms as a Science
Up: EFFICIENCY ANALYSIS
Previous: Measuring Time