Questions / réponses

prefix/suffix

prefix/suffix

AbedImane -
回帖数：3
Bonjour, j'ai écris la fonction prefix, puis la fonction suffix en utilisant une fonction miror
Je ne comprends pas où sont mes erreurs, j'ai testé les cas suivants sur machine (au cremi):

prefix [1;2;3;4;5] 2
prefix [1;2;3;4;5] 6
prefix [] 1
prefix [1] (-1)
suffix [1;2;3;4;5] 2
suffix [1;2;3;4;5] 6
suffix [] 1
suffix [1] (-1)


et des cas avec des listes de listes

IA

回复AbedImane

Re: prefix/suffix

ZeitounMarc -

Comme c'est indiqué en rouge juste avant l'exercice et comme je l'ai rappelé en cours, il faut se référer aux feuilles d'exercices déposées sous Moodle.

Les fonctions demandées dans cet exercice ne doivent pas utiliser failwith si l'entier n est plus grand que la longueur de la liste, mais simplement retourner la liste elle-même.


回复ZeitounMarc

Re: prefix/suffix

AbedImane -

Merci,

J'ai modifié ma fonction, elle fonctionne sur emacs, mais toujours pas sur moodle...


IA

回复AbedImane

Re: prefix/suffix

ZeitounMarc -

Le code est correct mais inefficace. La complexité de la fonction mirror est quadratique et ça ne termine pas assez rapidement. 

Le problème est l'utilisation de l'opérateur @ de concaténation de listes : l1 @ l2 a une complexité en O(taille de l1). Si cela est répété sur des listes l1 de tailles (n-1), (n-2), ..., 1, comme dans le code, cela donne une complexité en O(n2).