Landaun symboli

Landaun symboli kuvaa matematiikassa funktioiden kasvunopeutta. Symbolia käytetään vaikkapa raja-arvojen laskennassa ja tietojenkäsittelyssä aikavaativuuslaskuissa. Jos esimerkiksi funktio $f$ on neliöllinen pisteessä $x_{0}$, niin merkitään $f\in O_{x_{0}}(n^{2}).$

Katso myös

• Asymptoottinen suoritusaika