Le O(n) permet de ne pas avoir à évaluer la constante qui est devant le 'n'.
Ainsi que tous les autres, j'en convient.
Si ton algorithme est en O(n^2), les termes en n, nln(n) ou autres ne sont pas intéressant pour la complexité.
Mais le 'C' change d'un algo à un autre
Ben non, on calcule la complexité d'un algo. Par contre, C change suivant l'implémentation de l'algo, par exemple.
Ta complexité est toujours 'n'
Ta complexité n'est pas 'n', mais 'O(n)'
Par contre, le nombre de tes opérations pour un algorithme précis va tendre vers 'n'.
Non.
1/ on parle de la complexité d'un algorithme, donc c'est forcément la complexité d'un algorithme précis
2/ le nombre d'opérations ne tend pas vers, mais r(n) = nbop(n) / n va tendre vers un réel k non nul
[^] # Re: [HS ?] Ordre de complexité d'un alogrithme
Posté par Gaël Le Mignot . En réponse à la dépêche Les promesses de la Native POSIX Threading Library et du prochain Kernel 2.6. Évalué à 4.