Landaun symboli

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

• Asymptoottinen suoritusaika