selection sort complessità di spazio

[Dark_Tranquillity]

come si misura la complessità di spazio di una funzione del genere:

void i_sel_sort(float *A, int n){
int i, j, p;
float min;

for (i=0; i<n-1; i++) {
    min = A[i];
    p = i;
        for (j=i+1; j<n; j++){
		if (A[j]<min){
                min = A[j];
                p = j;
            }
        }
        A[p] = A[i];
        A[i] = min;
	}
}

Sul tempo non c'è dubbio che sia n^2 ma lo spazio?
PS: le complessità di tempo tra un algoritmo ricorsivo e la sua versione tradotta in iterativo sono le stesse?

[Mixmar]

Non ho mai calcolato la complessità spaziale... comunque, penso che basti sommare lo spazio occupato dalle variabili utilizzate dalla procedura; qui hai:

4 interi (n, i, j e p)

1 float (min)

1 matrice di float di dimensione n (A[])

1 puntatore alla matrice (*A)

Quindi, l'occupazione tende a diventare (se conosci gli spazi occupati sulla tua macchina da ogni tipo di dato):

4 * spazio_di_un_intero + 1 * spazio_di_un_indirizzo + (n + 1) * spazio_di_un_float.

Per cui, direi che la complessità è O(n).