Forum de Mathématiques: Maths-Forum

tournesol a écrit:Temps d'execution d'algotop :50nlogn/10^9
etc
tu obtiens l'inequation logn/n <2 x 10^(-3) que tu resous avec une calculette .
ATTENTION log désigne le logarithme décimal .

Merci, mais je trouve au final la meme inéquation que "mathelot", c'est à dire : n/log(n)>500

La mise en équation n'est pas difficile: \dfrac{50 n log(n)}{10^9} < \dfrac{n^2}{10^{10}}} soit \dfrac{n}{log(n)} > 500 après on écrit un programme. n vaut 1603 Merci beaucoup, j'ai compris.. La solution était juste devant moi, mais j'ai paniqué :gene: :gene: :gene: Mais comment tro...

Bonjour, Je suis bloqué sur un exercice qui pourrait pourtant sembler basique, mais je ne sais pas comment m'y prendre :? . Si vous auriez quelques pistes à me donner pour me guider dans ma réflexion, ce sera sans refus. Voici le sujet et la question : Pour résoudre un problème algorithmique, dont l...