gsort2() running time <= (gLoop+2)*N/2 + 2*N*log(N)/log(N2/N1) +
2*(gLoop-1)*N*log(log(N))/log(N2/N1).

Example 2: gsort2() running time with the returned value of gLoop.

Back to Article