6- Calcul de la complexité de l'algorithme de la Recherche Dichotomique

Поділитися
Вставка
  • Опубліковано 6 лют 2025

КОМЕНТАРІ • 7

  • @aymensarhane5341
    @aymensarhane5341 2 роки тому +1

    C'est très utile Mme, on vous remercie pour vos efforts constants et votre générosité.

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

    merci bcp

  • @hamzachera9360
    @hamzachera9360 2 роки тому +1

    Merci.

  • @belkacemkadri8804
    @belkacemkadri8804 2 роки тому +1

    merci pour l'explication, mais normalement pour faire une recherche dichotomique le tableau doit être trié ,dans votre exemple le tableau n'est pas trié, merci.

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

      Merci pour votre commentaire. Oui vous avez raison. La recherche dichotomique se fait dans un tableau trié. J'ai été seulement concentrée sur le calcul de la complexité et l'importance de mettre le nombre de division en fonction de n c'est pour celà je n'ai pas fait attention que le tableau n'est pas trié. Je vais rectifier ça. Merci pour la remarque.

    • @belkacemkadri8804
      @belkacemkadri8804 2 роки тому +1

      @@bouchrabouihi7049 je vous en prie Madame,oui je comprends bien ce que vous voulez dire,sinon merci pour le contenue bon courage.

  • @BelkacemKADRI
    @BelkacemKADRI 2 роки тому +1

    Je Pense que pour avoir la compléxité O(n2) il faut avoir : (i-1)(3+C)(n-1) ===(n-1)(3+c)(n-1),merci.