subquadratic

Adjective

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