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
Partager