prueba a hacer lo siguiente:
comienzo=i+1;
for(j=0;j<10;j++){
maxCiclo(comienzo, fin);
}
printf("%d %d %f \n",comienzo
,fin
,getMilisegundos
(t2
-t1
/10)); t1=t2=0;
de esta forma debería funcionarte. Realizas 10 veces la búsqueda y luego obtienes el tiempo. Debido a la velocidad de los procesadores actuales, el realizar el cálculo con una sola iteración, en este caso te da tiempos infinitesimales.