Discussion :

[bendenice]

Salut a tous.
Mon prof d'algorithmique me dit qu'il est possible de creer une fonction pour enlever les occurences d'une liste en utilisant 1 seul parametre et en utilisant juste les outils de comparaison. Je dois avouer que je n'y arrive pas du tout en effet je peut utiliser un seul parametre mais j'ai besoin d'incrementer des compteur donc en fait j'en utilise plus qu'un . Si quelqu'un pouvait m'aiguiller un peu sa serai cool. Merci d'avance

[kespy13]

une technique un peu couteuses voir tres couteuses, consistes a comparer le premier element de ta liste avec chacun des autres elements de ta listes (= ou !=) , puis a faire le meme choses pour ton second element, ainsi de suites

[benratti]

tu tris ta liste. Ca te permet de mettre a la suite les occurences des elements. il te reste juste a parcourir ta liste une fois et de recuperer la premiere occurence de chaque element.

Au niveau complexite, cela reviens au meme que de trier ta liste. donc o(n log n)

[Rafy]

ehehe même sujet de DM ?
http://www.developpez.net/forums/viewtopic.php?t=454066

[bendenice]

effectivement meme sujet (normale on est en cours ensemble...). Sinon petite remarque kespy13 a repondu a ma question avant d'ouvrir un autre post... tu aurait pu utilisé le meme sa simplifie la recherche