Notations "grand O", "grand Omega", "grand Theta" et complexité algorithmique

Поділитися
Вставка
  • Опубліковано 22 гру 2024

КОМЕНТАРІ • 16

  • @bobmorane9895
    @bobmorane9895 9 місяців тому +2

    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 ?

  • @loupasriche3923
    @loupasriche3923 Рік тому +1

    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 ?

    • @informatiquetheorique9146
      @informatiquetheorique9146  Рік тому

      Il y a effectivement un mauvais copier coller. C'est "croît aussi vite que" (toujours modulo des constantes multiplicative"). Merci.

  • @elecmayte4267
    @elecmayte4267 Рік тому +4

    très clair merci

  • @lomotoo88
    @lomotoo88 11 місяців тому

    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 ?

    • @informatiquetheorique9146
      @informatiquetheorique9146  11 місяців тому

      (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.

  • @ghislainnezerwe5495
    @ghislainnezerwe5495 Рік тому +1

    je comprends pas, c'est 2n^2+1 ou n^2+1??

  • @cheikhndiaye7214
    @cheikhndiaye7214 2 роки тому +3

    Très clair

    • @informatiquetheorique9146
      @informatiquetheorique9146  2 роки тому +2

      Merci. Je vois que tu as mis un autre commentaire avec une question dans mon historique, mais je n'arrive pas à le voir.

    • @cheikhndiaye7214
      @cheikhndiaye7214 2 роки тому +2

      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.

    • @oumarcisse8354
      @oumarcisse8354 Рік тому

      Euh excusez moi j’aimerais bn = 2n^2 + 1 ou bien n^2 + 1
      J’arrive pas comprendre svp 🙏

  • @parfaitfonkou7826
    @parfaitfonkou7826 9 місяців тому

    merci bcp

  • @aragon5956
    @aragon5956 2 місяці тому +1

    Je n'ai pas vu d'exemple de boucles imbriquées !!;)

    • @informatiquetheorique9146
      @informatiquetheorique9146  2 місяці тому

      C'est prévu dans une autre vidéo... dès que je trouve le temps.

    • @aragon5956
      @aragon5956 2 місяці тому

      @@informatiquetheorique9146 ok dac