Romain Edelmann

Ha oui, alors je l'avais vraiment pas compris comme ça.

Quelque chose du style ? > Quelle est la complexité d'un algorithme qui, pour chaque paire d'éléments d'un tableau, effectue une opération qui traverse à nouveau tous les éléments du...

Amandine cherche à acheter trois bâtons pour former un cadre triangulaire pour un projet d'art visuel. Selon les instructions de l'enseignant, les trois bâtons doivent obligatoirement former un triangle rectangle....

Plus proche de ta question: Trois amis organisent une fête, avec un budget total de N. L'un s'occupe d'organiser les boissons, l'autre la nourriture et le troisième la salle et...

En pratique, clairement oui. Mais, pour être pédant, en théorie la complexité worst-case de l'appartenance à un hashset c'est O(log(n)) à cause des collisions que tu dois gérer par derrière.

Deux solutions en `O(n^2 * log(n))`. ```python def f1(xs1, xs2, xs3): sort(xs3) for x1 in xs1: for x2 in xs2: x3 = x1 + x2 if binary_search(x3, xs3): return (x1,...

Oui, j'ai édité, c'était une typo. C'est x2 à la place de x3.

Là c'était pour trouver deux nombres qui somment à un troisième. Si tu veux trouver trois nombres qui somment à n, l'idée est la même: ```python def f2(xs1, xs2, xs3,...

Comme c'est formulé je le comprends comme: ``` for x in xs: ... for x1 in xs: for x2 in xs: ... ``` C'est aussi l'interprétation de la personne qui...