- Predict resource utilization
- Memory
- Running time

- Dependent on architecture
- Model of computation
- Sequential (RAM model)
- Parallel (PRAM model)

- Running Time = F(Problem Size)

= F(Input Size)

= number of primitive operations used to solve problem

- Input Size:
- Sorting: number of items
- Multiplication: number of bits, number of digits
- Graphs: number of vertices and edges