Measure program execution costs   (experimental)

• run program on various inputs, measure time ...
• but depends on compiler, machine, etc, etc.
• alternatively, detailed analysis of function call profile

• identify core operation in algorithm
• express cost in terms of #operations = g(N)
  (N = size of "input" e.g. #items in data structure, length of input file, ...)