Problèmes de temps

Salut a tous, voila sur archèterie nocturne je soumets mn programme mais il ne passe jamais le deuxième de test car trop de temps et je ne sais vraiment pas pourquoi il passe le premier en moins d'une seconde mais mets plus de 15sec pour le second savez vous pourquoi ? Merci à vous

Si ton programme ne passe pas les tests de performance, c'est qu'il n'est pas assez efficace.

Je ne suis pas le meilleur pour déduire la complexité de temps d'un algorithme, mais je crois que ma solution (qui passe tous les tests) a une complexité de temps O(N) au mieux et O(2*N) au pire.

Mais ça signifie quo O(N) ?

O(N) veut dire que si tu mets a secondes sur un problème de taille N, alors tu mettras 2*a secondes sur un problème de taille 2*N. Pour O(2*N) ce serait 4*a. Tu peux aller voir https://en.wikipedia.org/wiki/Big_O_notation .

Super merci ;)