quasilinear
Adjective
Meaning
Very nearly linear
(mathematics) Having some properties of linearity
(computing) linearithmic
Source: en.wiktionary.orgSynonyms
Examples
Modern algorithmic techniques based on the Schönhage–Strassen algorithm for fast integer multiplication can be used to speed this up, leading to quasilinear algorithms for the GCD.
In the one-dimensional space a conservation equation is a first-order quasilinear hyperbolic equation that can be put into the advection form: : where the dependent variable y(x,t) is called the density of the conserved (scalar) quantity (c.
These quasilinear methods generally scale as O(h (log h) 2 (log log h)).