Salut tout le monde !
j'apprends à utiliser caml mais j'ai des difficultés pour programmer en respectant une certaine complexité, notion que je ne maitrise pas très bien... (sinon pas trop de problèmes pour la programmation sans contrainte de complexité, j'écris la solution qui me semble la plus évidente)
>> je dois fusionner deux listes en ayant une complexité égale à la somme des cardinaux de ces deux listes... Comment faire? Existe il une méthode rigoureuse pour ça?
auriez-vous une petite idée, merci !
E.
Place-toi en tête des deux listes. Tu prends le plus petit élément entre ces deux têtes de listes. Tu places cet élément à la suite de la liste fusionnée, et tu te déplaces au suivant de l'élément que tu viens de prendre. Lorsque l'une des deux listes est terminée, tu te contentes de recopier le reste de l'autre liste à la fin de la liste fusionnée.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :