Il faut bien effectuer n*(m-n)+n comparaisons ce qui ferait bien dans le cas ou n=m, n comparaisons à effectuer. En cas d’échec des n*(m-n) comparaisons il faut bien vérifier que le motif est présent dans les n derniers caractères du texte ce qui fait dans le pire des cas n comparaisons à effectuer à moins d’être certain que le motif est toujours présent dans le texte. Qu’en pensez-vous ? Jacques
Bonjour,
Pourriez-vous préciser le contexte de votre commentaire ? A quelle situation et quel algorithme faites-vous référence ?
Merci,
François Rechenmann
Bonjour. Algorithme naïf. Si m = 36 et n = 6 on va donc tester 36 * 5 motifs mais il reste bien 6 motifs à tester soit 186 motifs et non 180 comme le précise la relation présentée dans la vidéo. A vérifier. Merci. Jacques
Je pense comprendre.
Vous cherchez à faire un décompte exact du nombre de comparaisons dans le cas où le motif à rechercher ne figure pas dans la chaîne de caractères.
Or la formule qui apparaît dans le vidéo donne un ordre de grandeur (une notation de la dite complexité algorithmique).
Tout à fait. Merci pour votre réponse. Moi qui n’a jamais suivi des cours de bio ceux de FUN-MOOC sont vraiment très enrichissants et permet de “comprendre” une petite, mais oh combien importante, partie du fonctionnement de notre corps qui n’est que chimie et électricité ce que n’accepte pas tout le monde. Maintenant je sais ce qu’est le code génétique. Bonne continuation. Jacques un jeune retraité qui a toujours envie d’apprendre !