IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Analyse de complexité


Sujet :

Algorithmes et structures de données

Mode arborescent

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Inscrit en
    Février 2008
    Messages
    54
    Détails du profil
    Informations personnelles :
    Âge : 34

    Informations forums :
    Inscription : Février 2008
    Messages : 54
    Par défaut Analyse de complexité
    Bonjour,
    SVP , pouvez m'expliquer comment trouver la solution de cette exercice la , je suis dans une semaine de revision et y personne par icit qui peux m'expliquer , voila l'exercice :



    A mon avis l ordre est sous la forme exp ... mais comment on demontre ca ...

    Le prof n'a pas bcoup parle de ca mais juste pour nous donner une idee sur le prochain cours de l annee prochaine ...
    Merci d'avance !!!!!!!!!!!

    PS : Note du Cours du prof dans la piece jointe


    EDIT : Je pense la reponse c O(N^3) !!! mais comment montrer ca sans l usage d une calculatrice !!
    Fichiers attachés Fichiers attachés

Discussions similaires

  1. Qu'est ce qu'une analyse fonctionelle
    Par sandrine dans le forum Débats sur le développement - Le Best Of
    Réponses: 22
    Dernier message: 28/02/2015, 19h03
  2. Réponses: 6
    Dernier message: 05/03/2013, 18h33
  3. Complexité temporelle de l'analyse en composantes principales (ACP)
    Par abidineb dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 08/07/2011, 22h59
  4. exercice complexité et analyse des algorithmes
    Par psycho_xn dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 21/01/2008, 14h04
  5. Complexités
    Par victorracine dans le forum Algorithmes et structures de données
    Réponses: 29
    Dernier message: 07/09/2002, 16h13

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo