subquadratic adjective1 •Describing an algorithm that runs in greater than linear, but less than quadratic time.