Quelle proposition correspond correctement à « complexité temporelle » ?
- notion ou outil de informatique mobilisé dans le chapitre « Coût et ordre de grandeur », à maîtriser par sa définition, ses conditions d’emploi et ses conséquences
- Contrôler « complexité temporelle » consiste à confronter la réponse à sa définition, aux données de la situation et à la cohérence du résultat.
- Contrôler « complexité spatiale » consiste à confronter la réponse à sa définition, aux données de la situation et à la cohérence du résultat.
- ordre de grandeur du nombre d’opérations exécutées en fonction de la taille de l’entrée
Afficher la réponse expliquée
Réponse attendue :
- ordre de grandeur du nombre d’opérations exécutées en fonction de la taille de l’entrée
Comprendre la réponse
Explication : ordre de grandeur du nombre d’opérations exécutées en fonction de la taille de l’entrée
- A : distracteur. notion ou outil de informatique mobilisé dans le chapitre « Coût et ordre de grandeur », à maîtriser par sa définition, ses conditions d’emploi et ses conséquences
- B : distracteur. Contrôler « complexité temporelle » consiste à confronter la réponse à sa définition, aux données de la situation et à la cohérence du résultat.
- C : distracteur. Contrôler « complexité spatiale » consiste à confronter la réponse à sa définition, aux données de la situation et à la cohérence du résultat.
- D : correct. ordre de grandeur du nombre d’opérations exécutées en fonction de la taille de l’entrée