Examen 2016 question 15

Examen 2016 question 15

by Chloé Alice Mondon -
Number of replies: 2

Bonjour, 


J'ai réussi à écrire un algorithme ( la plus petite différence entre 2 listes) pour la question 13.

Mais, ma complexité est en  O(n1 * n2) . Je n'arrive pas à trouver un algorithme en O (n1+n2).

Pourriez- vous m'expliquer comment faire ?


Merci  beaucoup

Chloé mondon

In reply to Chloé Alice Mondon

Re: Examen 2016 question 15

by Parzival Hans Nussbaum -

Salut. J‘ai déjà répondu à cette question dans un autre Thread (discussion). Tu peux trouver une reponse sous: https://moodlearchive.epfl.ch/2018-2019/mod/forum/discuss.php?d=10023#p19728

J‘espère que j’ai pu t’aider. 

Ps. Si jamais tu as te questions. Pose les dans l’autre thread.