Keeping Score:The RAM Model of Computation
Each simple operation takes 1 time step.
Loops and subroutines are not simple operations.
Each memory access takes one time step, and there is no shortage of memory.
For a given problem instance:
Running time of an algorithm = # RAM steps (ops)
Space used by an algorithm = # RAM memory cells
useful abstraction => allows us to analyze algorithms in a machine independent fashion.