Numerikus komplexitásanalízis
A numerikus komplexitásanalízis egy olyan terület a számítástudományban, amely a számítógépes algoritmusok hatékonyságát és teljesítményét vizsgálja. Célja, hogy meghatározza egy adott algoritmus futási idejét és memóriahasználatát, valamint az algoritmus skálázhatóságát a bemenet méretének növekedésével.
A numerikus komplexitásanalízis során általában a legrosszabb esetben végzett elemzést alkalmazzuk, mivel ez adja meg az algoritmus maximális futási idejét. Az algoritmus futási idejét általában a bemenet méretének függvényében fejezzük ki, és a leggyakrabban használt jelölés a Big O jelölés.