The number of steps or arithmetic operations required to solve a computational problem. One of the three kinds of complexity.