Forum de discussion pour l'UE Programmation Fonctionnelle en OCaML

fonction suffix

Re: fonction suffix

DurandIrene -
回帖数:0

Je n'arrive pas à reproduire l'erreur de compilation (avec suffixe).
Effectivement, la fonction "marche" mais sa complexité est tellement mauvaise que le timeout de Moodle se déclenche avant que les tests soient terminés
et donc l'évaluation ne termine pas.

Il n'est pas raisonable de mettre des List.rev partout dans la récursion.

D'autre part, utiliser List.length au lieu de la réécrire même récursive terminale.

Mais le principal problème est la complexité de ta fonction.