subquadratic time

Noun

 * 1)  A time algorithm that runs in greater than linear, but less than quadratic time.