Il calcolo della complessità computazionale è un calcolo valido quando osservato in maniera asintotica.

In tutti e due i risultati finiti che hai osservato il valore trovato facendo tendere n ad infinito è O(n^2).

Ovvero per n -> infinito:
(n^2+n)/2 = (n^2-n)/2 = n^2

quindi tutt'appost. A prescindere dalla validità dei tuoi calcoli o del tuo algoritmo.