Complexité algorithmique
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Complexité algorithmique



  1. #1
    invitea3bae965

    Complexité algorithmique


    ------

    Je voudrais m'assurer de la complexité de la methode binaire de calcul de puissance.

    L'ordre de grandeur est bien de Theta (log(base2)n) ?
    puisque nous trouvons que [log2 n]<= T(n)<= 2[log2 n] , T(n) étant le cout en nombre d'operations de l'algorithme de calcul de puissance d'un entier n.

    -----

  2. #2
    JPL
    Responsable des forums

    Re : Complexité algorithmique

    Rappel de la charte du forum :

    La courtoisie est de rigueur sur ce forum : pour une demande de renseignements bonjour et merci devraient être des automatismes.
    Rien ne sert de penser, il faut réfléchir avant - Pierre Dac

Discussions similaires

  1. Complexité algorithmique
    Par invitedb34050e dans le forum Programmation et langages, Algorithmique
    Réponses: 2
    Dernier message: 10/11/2014, 01h44
  2. complexité algorithmique
    Par inviteb8f1e25f dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 11/01/2013, 14h09
  3. Complexité algorithmique
    Par inviteaff585cc dans le forum Programmation et langages, Algorithmique
    Réponses: 0
    Dernier message: 23/04/2012, 20h54
  4. Complexité algorithmique
    Par invitedf72ed21 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 06/06/2009, 10h34
  5. complexité algorithmique
    Par invite997f7e79 dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 18/03/2007, 11h31