Costo di una funzione

Salve, vorrei sapere quanto è il costo computazionale di questa funzione che calcola il numero di valori positivi nella SCL:

int countPosSCL ( TipoSCL scl ) {
	if (!scl) {
		return 0;
	}
	if (scl -> info > 0) {
		return 1 + countPosSCL(scl -> next);
	}
	return countPosSCL(scl -> next);
}