subquadratic
subquadratic adjective: describing an algorithm that runs in greater than linear, but less than quadratic time.
Adjective
subquadratic (not comparable)
- Describing an algorithm that runs in greater than linear, but less than quadratic time.
- Synonyms:
- linearithmic, quasilinear
Synonyms of subquadratic
Origin of subquadratic
From sub- + quadratic.
Words formed from subquadratic
Phrases with subquadratic
Questions about subquadratic
- What does subquadratic mean?
- Subquadratic means describing an algorithm that runs in greater than linear, but less than quadratic time.
- What part of speech is subquadratic?
- Subquadratic is an adjective.
Words near subquadratic in the dictionary
Source and license
Adapted from Wiktionary: subquadratic (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.
Last updated:
Cite this entry: “subquadratic.” Word.ws, https://word.ws/subquadratic. Based on Wiktionary, CC BY-SA 4.0.
