Adjective
subquadratic (not comparable) (computing) Describing an algorithm that runs in greater than linear, but less than quadratic time