Recherche:

Plus précisément on 'sort' la constante, algo en (1/2)O(N²).
Parmi les algos en O(N²) un algo en 1/2O(N²) est quand même 4 fois plus rapide qu'un algo en 2O(N²). Il n'y a pas de petites...

Pour la seconde c'est difficile à dire.
Il ne s'agit pas à proprement parler d'algorithme mais d'une brève suite d'instructions.
2 affectations, 2 tests, une incrémentation.
La 'complexité' est la...

Pour le premier, par exemple, tu as N boucles
Pour la première boucle tu as 1 sous boucle, pour la seconde 2 et ainsi de suite.
Le nombre total des boucles est donc 1+2+...+N= N(N+1)/2
Admettons...