como calcular el tiempo de ejecucion de una funcion

[crinfo]

hola amigos les queria hacer una consulta, como poder calcular el tiempo de ejecucion de un funcion en c++, de un algoritmo de busqueda binaria.

 

me dijeron que habian librerias que usan funciones como time() o gettimeofday(), pero nose como usarla, si alguien sabe porfa que me puede ayudar se lo agradeceria..

 

la idea es calcular le tiempo de ejecucion de la siguiente funcion de busqueda binaria.

 

int busquedabinaria(int a, int n,const int array[], int e )

{

 

if (a > n)

{

return -1;

}

int f = (a + n)/2;

 

if (array[f] > e)

{

return busquedabinaria(a, f-1,array, e);

 

}

else if (array[f] < e)

 

{

return busquedabinaria(f+1, n, array, e);

 

}

else

{

return f;

 

}

 

 

}

 

porfa si alguien me puede ayuda se lo agradeceria

 

saludos...

[Th3_K4T]

bueno, matemáticamente se puede calcular, ya que sabemos el orden de complejidad de la búsqueda binaria, aunque para calcular el tiempo que demora una función específica hay varias opciones:

 

1.-Usar un script externo, en bash o no se.

2.-Usando librerías de tiempo, guardas la hora antes de la ejecución de la función y después de ejecución, haces la diferencia y listo.

 

http://www.zator.com/Cpp/E5_5_1.htm