1. #1
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    février 2018
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Sarthe (Pays de la Loire)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : février 2018
    Messages : 1
    Points : 1
    Points
    1

    Par défaut Calcul de la complexité d'un algorithme

    Bonsoir à tout le monde,
    je m'initie au calcul de complexité d'algorithme via divers tuto trouvé sur le net et j'ai un problème pour le calcul de deux de mes algorithmes:

    ALGO 1
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    for i in range(n):
         opération
    for i in range(n-1):
         opération
    for j in range(2,n):
            for i in range(0,n-1):
                    if cond 1
                       if cond 2
    je trouve :2N-1 + (N*N-5N+6)(O(1))
    ALGO 2
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    for i in range(1,n-1)
        while i-j >=0 and i+j <n and ch[i-j] == ch[i+j]:
        if cond 1
        while i-j >=0 and i+j+1 <n and ch[i-j] == ch[i+1+j]:
        if cond 2
    ici je bloque car je n'ai trouvé aucune précision sur le while
    ALGO 3
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    for i in range(n):
            for j in range(i,n):
                if(
                     while i<=j:
                            if(ch[i]!=ch[j]):
    idem encore une fois une boucle while

    Merci à tous ,
    Coulbu

  2. #2
    Expert éminent Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    septembre 2005
    Messages
    2 745
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : septembre 2005
    Messages : 2 745
    Points : 6 403
    Points
    6 403

    Par défaut

    Bonjour

    Dans le deuxième bloc de code, "j" n'est pas défini.
    En bon mathématicien, je ne parle pas à une variable que je ne connais pas.
    Il doit manquer une ligne.

    Quel est ton niveau d'étude ? (pour savoir quel outil de dénombrement tu possèdes)
    Cette réponse vous plaît ? Cliquez sur en bas à droite du message.
    Votre problème est résolu ? Cliquez sur en bas de page.

    Linux, grep/sed/awk/xml... et autres fichiers plats, Java, C++

Discussions similaires

  1. Calcul de la complexité d'un algorithme
    Par info_sara dans le forum Général Algorithmique
    Réponses: 4
    Dernier message: 14/09/2015, 15h25
  2. Algorithme de calcul de la complexité d'un mot de passe
    Par chris_wafer dans le forum Général Algorithmique
    Réponses: 5
    Dernier message: 22/05/2015, 15h57
  3. Calculer la complexité d'un algorithme
    Par soussou80 dans le forum Général Algorithmique
    Réponses: 34
    Dernier message: 02/11/2014, 20h53
  4. Calcul de la complexité d'un algorithme
    Par abidineb dans le forum Général Algorithmique
    Réponses: 17
    Dernier message: 06/07/2011, 21h52
  5. calcul de la complexité d'un algorithme de Djikstra
    Par asmaaya10 dans le forum Général Algorithmique
    Réponses: 0
    Dernier message: 12/04/2010, 17h05

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