Demais isso, o povo esquece que complexidade assintótica é sobre as entradas/dependências. Conforme você lida com elas n/2, n/4, k**n ou qualquer lógica, altera a complexidade. e.g.: isso é n² e não n³ for (i = 0; i < n; i++) for (j = i+1; j > i; j--) for (k = n; k > j; k--)