Exercice 3

26 oct. 2018 à 00:45:52 Modifié le 26 oct. 2018 à 00:46:43

Yacine déjà mets le ² dans la parenthèse (O(n²)) et ensuite pour savoir la complexité demandée c'est à toi de trouver. Pour celui-là ce n'est pas grave de pas super bien optimiser puisqu'il y a une partie performances pour des points en plus à part (que tu peux récupérer après avoir validé la partie plus simple, et ce sans malus). Je t'invite aussi afin de pouvoir estimer toi même la complexité demandée à relire le cours de France-ioi (puisque tu as un compte niveau 5 il me semble) qui explique bien comment prévoir si le temps d'exécution passera ou non (et je considère toujours un processeur à environ 1GHz quand c'est pas indiqué car c'est pas si important). Bonne chance :)

Répondre au sujet

Vous devez vous enregistrer ou vous connecter pour poster des messages.