next up previous contents
suivant: Modifications éventuelles monter: Complexité précédent: Spatiale   Table des matières

Temporelle

D'après notre algorithme,on constate trois boucles imbriquées, ce qui laisse présager une complexité temporelle telle que:

$\displaystyle Complex_{temporelle}\in\Theta(n^3)$


Alexandre DAGAN
2000-07-07