Boucles void f(int N) { int i; for(i=0;i<5340*N;i++) printf(Allo\n); } Cet algorithme-ci prends un temps de la forme suivante: t(N) = x+5340*N*y Puisque quil faut faire abstraction de toute constante multiplicative: T(N) Є O(N) Dominic Genest, 2009
{}