subquadratic
adjEtymology From sub- + quadratic.
1
Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences Describing an algorithm that runs in greater than linear, but less than quadratic time.
- Synonyms
- linearithmic, quasilinear
- Derived terms
- subquadratic time