The Free On-line Dictionary of Computing (17 December 2009):

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)