Re: Avancées technologiques du prochain Kernel

merci, c'est juste le jargon qui me gene.

donc pour N grand, si on a un algo en O(n^2) ou O(2) (T est pour le temps) :

T(n+1) -> T(n)*n <=> T(n+1) -> C*n2


pour N grand, si on a un algo en O(n) ou O(1) :

T(n+1) -> T(n)*C <=> T(n+1) -> C*n

Donc on tend pas vers un temps constant.