Grand O

[Minineutron]

bonjour, jviens de commencer les équivalences, jvoulais savoir: si on a f(x) = Og(x)

<=> g(x)<>f(x), c'est laquelle qui est dominée par l'autre? merci

[Nightmare]

Salut,

que signifie la notation << ?

f=O(g) se lit "f est dominee par g" et signifie que le rapport f/g est borne.

[Minineutron]

bonjour,

mais je viens de lire sur wiki que f(x)= og(x) signifiait que f(x) était dominée par g(x)
?

[alavacommejetepousse]

bonjour ne confonds pas O et o

O : être dominée par : f = O (g) signifie f / g bornée au voisinage du point où on se place

o : être négligeable par rapport à : f = o (g) signifie f/g tend vers 0
s 'écrit aussi (notation moins universelle) f << g

bien sûr si f = o ( g) alors f = O (g)