Bonjour j'ai quelques difficultés en complexité. je voudrais savoir comment calculer la complexité de la fonction suivante:
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
fonction devine1(ch,chaine) :
       si longueur(ch) > longueur(chaine) :
             retourner Faux
       pour i allant de 0 à longueur(chaine) – longueur(ch) :
             j <- 0
             tant que j < longueur(ch) et ch[j] = chaine[i+j] :
                        j <- j+1
                        si j = longueur(ch) :
                                retourner i
        retourner rien