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 !

Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster :

Connexion / Inscription Poster un nouveau sujet
Une question ?
Besoin d'aide ?
(Gratuit)
Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.


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 !