A análise assintótica objetiva analisar o comportamento assintótico de algoritmos, ou seja, como eles se comportam (em relação ao número de instruções executadas) quando sua entrada tende ao infinito.
Na análise de algoritmos, a análise assintótica oferece primariamente três ferramentas na forma de notações: