Analyse des algorithmes

Énoncé

Analysez la complexité temporelle et spatiale de l'algorithme suivant :

def compute_sum(n):
    sum = 0
    for i in range(n):
        sum += i
    return sum

Contrainte

Décrivez la complexité temporelle et spatiale en termes de notations O grande, en supposant que chaque opération élémentaire (addition, affectation, comparaison, etc.) prend un temps constant.

Résultat Attendu

Une explication détaillée de la complexité temporelle et spatiale de l'algorithme, y compris la justification de votre réponse.