Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

CAML : Complexité algorithmique

Posté par
Equivalence
31-01-09 à 00:09

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.

Posté par
Equivalence
re : CAML : Complexité algorithmique 31-01-09 à 13:53

Posté par
Equivalence
re : CAML : Complexité algorithmique 31-01-09 à 13:59

j'oubliais de préciser que les listes sont triées dans l'ordre croissant...

Merci !

Posté par
pythamede
re : CAML : Complexité algorithmique 31-01-09 à 15:52

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.

Posté par
Equivalence
re : CAML : Complexité algorithmique 31-01-09 à 21:59

Ok, merci bcp !



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !