The Free On-line Dictionary of Computing (30 December 2018):computational complexity The number of steps or arithmetic operations required to solve a computational problem. One of the three kinds of complexity. (1996-04-24)