Dominance

[invite2e4a937b]

Bonjour,

une question débile mais que je veux vérifier,
est ce que O(1/n) + O(1/n²) = O(1/n) ?

*Ce que j'ai fait: Si on note S=O(1/n) alors il existe un M dans IR₊ et un rang n₀ dans IN* à partir duquel |S| <= M/n
H=O(1/n²) alors il existe un M'>0 et un n₁ à partir duquel |H| <= M'/n²
Pour tout entiers au dessus de max(n₀,n₁), |S|+|H| <= (M+(M'/n))*(1/n) <= (M+M')*(1/n)
D'ou O(1/n) + O(1/n²) = O(1/n).

Je sens que je suis stupide en demandant une telle question, mais malheureusement c'est ça mon niveau en mathématique (je suis faible).

Est ce que c'est correct ou pas ?
-----

[gg0]

Bonjour.

ce que tu as fait est intéressant, puisque tu appliques la définition et que tu y arrives. Non seulement c'est correct, mais c'est même de bon niveau.

Donc tu es loin d'être stupide, il te manque simplement d'avoir confiance en tes capacités et être persuadé que si tu appliques les règles ça donne obligatoirement le bon résultat.

Cordialement.

[invite2e4a937b]

Merci mon ami gg0!