¿Tener dos ciclos ‘for’ hace que cada n / 2 operaciones sea peor que tener uno ‘for’ cycle haciendo n operaciones?

Definitivamente sí, dos para los ciclos que realizan n / 2 operaciones son peores que tener uno para los ciclos que realizan n operaciones.

para (i = 1; i <= n / 2; i ++)

{//…. para (j = 1; j <= n / 2; j ++) {//…}}

La complejidad del tiempo de esto será (n / 2) * (n / 2) = (n ^ 2/4) que es O (n ^ 2).

La complejidad del tiempo de uno para ciclo es O (n).