30
Qu'est-ce qu'une explication en anglais simple de la notation «Big O»?
Je préférerais aussi peu de définition formelle que possible et des mathématiques simples.
La théorie de la complexité informatique est une branche de la théorie du calcul en informatique théorique et en mathématiques qui se concentre sur la classification des problèmes de calcul en fonction de leur difficulté inhérente. * L'analyse amortie * pour le temps ou l'espace est particulièrement courante en programmation