Un premier exercice, sans compte
Essayer un exercice
- Classe
- Matière
- Exercice
Première · InformatiqueChanger de matièreChanger de classe
Coût d'un algorithme : ordre de grandeur du nombre d'opérations
On considère la fonction Python ci-dessous, appelée avec un entier n positif.
| n° | Instruction |
|---|---|
| 1 | def f(n): |
| 2 | ····s = 0 |
| 3 | ····for i in range(n): |
| 4 | ········for j in range(n): |
| 5 | ············s = s + 1 |
| 6 | ····return s |
Chaque groupe de quatre points « ···· » marque un niveau d'indentation (quatre espaces en Python).
Quand n devient grand, comment varie le nombre d'opérations effectuées par f(n) ?