Défis avec une spécification qui exige que toutes les réponses répondent à certaines restrictions de complexité temporelle. Cela peut être spécifique ("Votre réponse doit être O (n ^ 2) où n est le nombre d'éléments dans l'entrée"), ou au niveau des classes de complexité ("Votre réponse doit être polynomiale dans le nombre d'éléments dans le contribution").