subquadratic (quadratic + sub-; below_under)
Describing an algorithm that runs in greater than linear, but less than quadratic time