Aller au contenu principal
ESPRIT VIF
Créer un compte
Se connecterMon compteCréer un compte
Mon compte

Un premier exercice, sans compte

Essayer un exercice

  1. Classe
  2. Matière
  3. 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.

Tableau : n°, Instruction
n°Instruction
1def 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) ?

Choisissez une réponse

Accès rapide