A 3'25, on considère an = 3n+1 et bn = 2n+18. Il me semble que si n est grand an > bn. Cela semble donc contradictoire avec le fait d'écrire juste au dessus que l'algorithme A est plus efficace que l'algorithme B non ? Ne faudrait-il pas plutôt dire que l'algorithme A n'est pas pire que l'algorithme B ?
Il y a une erreur à 7:07, pour an = grand thêta(bn), c'est marqué an croît plus vite que bn alors qu'ils ont le même accroissement à une constante multiplicative près normalement non ?
bonjour, à 3:55 vous dites que 50n +1 sur 2n^2 +1 est tjr plus petit que 51/2. A moins que je sois fou c'est totalement faut nn ? pour un n très grand ce rapport vaut juste 0 nn ?
(50x+1)/(2x^2+1) est une fonction décroissante sur [1,+infini[, donc plus petit que la valeur en 1 (52/3). J'ai des typos sur la fonction 2n²+1 ou n²+1, d'où le 2 en bas. En tous cas, cela me semble bien inférieur à 51/2. Ce que l'on veut c'est que cela soit inférieur à une constante.
Oui j'avais mis un autre commentaire pensant que votre méthode ne marche pas sur certains exemples . Car j'avais un exemple dans mon cours ,en faisant usage de votre méthode ça marchait pas,par la suite j'ai fait un commentaire . Mais après j'ai vérifié et j'ai vu que je me suis trompé ,j'avais inversé les fonctions . Donc raison pour laquelle j'ai supprimé le commentaire.
A 3'25, on considère an = 3n+1 et bn = 2n+18. Il me semble que si n est grand an > bn. Cela semble donc contradictoire avec le fait d'écrire juste au dessus que l'algorithme A est plus efficace que l'algorithme B non ? Ne faudrait-il pas plutôt dire que l'algorithme A n'est pas pire que l'algorithme B ?
Il y a une erreur à 7:07, pour an = grand thêta(bn), c'est marqué an croît plus vite que bn alors qu'ils ont le même accroissement à une constante multiplicative près normalement non ?
Il y a effectivement un mauvais copier coller. C'est "croît aussi vite que" (toujours modulo des constantes multiplicative"). Merci.
très clair merci
bonjour, à 3:55 vous dites que 50n +1 sur 2n^2 +1 est tjr plus petit que 51/2. A moins que je sois fou c'est totalement faut nn ? pour un n très grand ce rapport vaut juste 0 nn ?
(50x+1)/(2x^2+1) est une fonction décroissante sur [1,+infini[, donc plus petit que la valeur en 1 (52/3). J'ai des typos sur la fonction 2n²+1 ou n²+1, d'où le 2 en bas. En tous cas, cela me semble bien inférieur à 51/2. Ce que l'on veut c'est que cela soit inférieur à une constante.
je comprends pas, c'est 2n^2+1 ou n^2+1??
Oui y'a une typo, faut lire avec un 2n^2+1 (mais en fait ça ne change pas grand chose).
Très clair
Merci. Je vois que tu as mis un autre commentaire avec une question dans mon historique, mais je n'arrive pas à le voir.
Oui j'avais mis un autre commentaire pensant que votre méthode ne marche pas sur certains exemples .
Car j'avais un exemple dans mon cours ,en faisant usage de votre méthode ça marchait pas,par la suite j'ai fait un commentaire .
Mais après j'ai vérifié et j'ai vu que je me suis trompé ,j'avais inversé les fonctions .
Donc raison pour laquelle j'ai supprimé le commentaire.
Euh excusez moi j’aimerais bn = 2n^2 + 1 ou bien n^2 + 1
J’arrive pas comprendre svp 🙏
merci bcp
Je n'ai pas vu d'exemple de boucles imbriquées !!;)
C'est prévu dans une autre vidéo... dès que je trouve le temps.
@@informatiquetheorique9146 ok dac