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 ?
très clair merci
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.
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.
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 🙏
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).
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
merci bcp