Spatiale

Le but de l'algorithme est de remplir un tableau à deux dimensions $T[MAX_SOM][MAX_SOM]$, avec $MAX_SOM$ le nombre de sommets de notre polygone. La complexité spatiale est donc celle d'un tableau à deux dimensions:

$$Complexite_{spatiale}\in \Theta(n^2)$$