subquadratic

English

Etymology

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