Complexity Theory: A field of study in ... Polynomial Time Algorithm: An algorithm that runs in time proportional to a polynomial function of the size of the input, considered efficient for ...