Accueil › Forums › Entraînement

[QCM2004 - Sous-somme multiple de N] - Limite de temps dépassée

mar, 16/02/2010 - 18:32 — arka

Bonjour,

Je n'arrive pas à passer les 2 derniers tests à cause d'un dépassement de la limite de temps. J'ai un algo "naïf" qui est trop complexe en temps (O(n^3)). Serait-ce possible d'obtenir un petit coup de pouce ?
merci
cordialement

‹ [DF2009] erreur dans le sujet Fonction ›
dim, 21/02/2010 - 10:27 — thomasdeniau

Je ne comprends vraiment pas comment tu arrives à faire du n^3. Deux boucles imbriquées suffisent pour peux que tu ne recalcules pas les mêmes choses plusieurs fois...

—

Organisateur Prologin

dim, 21/02/2010 - 13:20 — Artifère
Portrait de Artifère

peu*
Ou comment une sympathique association d'informatique devint une dictature de l'orthographe !

dim, 28/02/2010 - 18:32 — thomasdeniau

Oops.

—

Organisateur Prologin

mer, 03/03/2010 - 12:54 — arka

J'ai résolu le problème. En effet, 2 boucles suffisaient à tout calculer.

Merci quand même