Wiktionary
subquadratic
a. (context computing English) Describing an algorithm that runs in greater than linear, but less than quadratic time