On Sun, 09 Jan 2005 12:49:38 +0100, Cedrik wrote:
> Je suis d'accord qu'il s'agit de sum(O(...)) mais êtes vous sur que
> O(sum(...)) n'a pas de sens?Oui cette écriture a un sens, mais je me suis mal fait comprendre.
sum(O(..)) n'est pas égal à O(sum(...)) en général.
> Pi^2/6 = O(sum(1/n^2)) a un sens il me sembleAttention,
sum(1/k^2) désigne la suite de sommes partielles (sum((1/k^2),k=1..n))_n,
la nature de cet objet est donc une *fonction* f.
et par définition, O(f) c'est une fonction.
Pi^2/6 n'étant pas une fonction, il est incorrect d'écrire cela.
Par contre Pi^2/6 = O(sum((1/k^2),1..n)) quand n -> oo est correct, ce qui
est entre parenthèses étant un *nombre réel* dépendant de n.
On pouvait dire que Pi^2/6 désignait ici la fonction
constante t -> Pi²/6, mais c'est tiré par les cheveux.

--
Michel [overdose@alussinan.org]