Simplification de notation avec grand O
Bonjour,
Je ne savais pas trop ou poster ceci, j'aimerais simplifier :
$$\frac{n(n-1)}{t(t-1)}\frac{e}{e-1} * O(n(n-t) + t^3) $$
Cela est sensé donner $O(\frac{n^4}{t^2} + n^2t)$
Je ne comprends pas comment faut-il procéder pour arriver à ce résultat.
Merci de m'avoir lu, bonne journée !
Je ne savais pas trop ou poster ceci, j'aimerais simplifier :
$$\frac{n(n-1)}{t(t-1)}\frac{e}{e-1} * O(n(n-t) + t^3) $$
Cela est sensé donner $O(\frac{n^4}{t^2} + n^2t)$
Je ne comprends pas comment faut-il procéder pour arriver à ce résultat.
Merci de m'avoir lu, bonne journée !
Réponses
-
C'est un $O$ selon quelle variable et quel voisinage ?
-
C'est en fonction de n ET de t en fait, c'est un peu comme quand on a un algorithme qui prendrait les variable n pour le nombre de sommets et la variable m pour le nombre d'arrêtes.
Qu'entendez vous par voisinage ? -
Ok ce sont des entiers alors ? Peu importe.
C'est donc que l'on cherche à connaître un "comportement" en l'infini pour $(n,t)$.
On a :
$f(n,t)=\frac{n(n-1)}{t(t-1)}\frac{e}{e-1} * O(n(n-t) + t^3)$
Ce qui signifie qu'il existe une fonction $\alpha$ bornée, telle que pour $||(n,t)||$ assez grand :
$f(n,t)=\frac{n(n-1)}{t(t-1)}\frac{e}{e-1} \times \alpha(n,t) \times (n(n-t) + t^3)$
Bon, je suppose que $e$ est une constante (qu'on pourrait "rentrer" dans $\alpha$) et on obtient une polynôme fraction rationnelle en $n$ et $t$, ça semble coller, non, en regardant les termes de "plus haut degré" (c'est peut-être mal dit quand on a des fractions rationnelles).
On voit déjà le $\frac{n^2}{t^2}$ comme premier facteur... -
J'avais essayer de tout "mettre ensemble" et j'avais obtenu :
$\frac{n^2 - n}{t^2 - t} * O(n^2 - nt + t^3) = O(\frac{n^4 - n^3t + n^2t^3 - n^3 + n^2t - nt^3}{t^2 - t}) = O(\frac{n^4 - n^3(t + 1) + n^2t - nt^3}{t^2 - t})$
A partir de la, comment savoir quelle degré sont plus hauts ?
Mais je n'ai pas tout à fait compris votre histoire de fonction par contre, excusez-moi.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 65 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres