Modèle:Palette Analyse de la complexité des algorithmes — Wikipédia

v · m Analyse de la complexité des algorithmes
Catégories de complexités	Complexité en espace Complexité en temps
Mesures du coût	dans le pire cas dans le meilleur cas en moyenne générique lisse
Comparaison asymptotique	majoration ${\mathcal {O}}$ minoration ${\mathcal {\Omega }}$ deux bornes ${\mathcal {\Theta }}$
Outils	Analyse amortie Master theorem