What's the difference between
and
Enter two words to compare and contrast their definitions, origins, and synonyms to better understand how those words are related.

Linearithmic vs Subquadratic - What's the difference?

linearithmic | subquadratic | Synonyms |

Subquadratic is a synonym of linearithmic.



As adjectives the difference between linearithmic and subquadratic

is that linearithmic is taking up to time proportional to n log(n) to run on inputs of size n while subquadratic is describing an algorithm that runs in greater than linear, but less than quadratic time.

linearithmic

English

Adjective

(-)
  • (computer science, of a procedure) Taking up to time proportional to n'' log(''n'') to run on inputs of size ''n .

    • Synonyms

    * quasilinear

    See also

    * time complexity

    subquadratic

    English

    Adjective

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

    • Synonyms

    *linearithmic *quasilinear