subquadratic

English

Etymology

From sub- +‎ quadratic.

Adjective

subquadratic (not comparable)

1. (computing) Describing an algorithm that runs in greater than linear, but less than quadratic time.

Synonyms

• linearithmic
• quasilinear

Derived terms

• subquadratic time