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