Calculo de eficiencia de un algoritmo en C++

[alfredo_saclosa]

Hola a todos ¡¡¡Me gustaria que me ayudaseis a entender como calcular la eficiencia del siguiente algoritmo:


void pintar (int n,float inicio,float final)
{
if (n == 1) Dibujar (inicio, final);

else pintar (n/2,inicio,(inicio+final)/2)+pintar (n/2,(inicio+final)/2,final);
}


donde la eficinecia de la funcion dibujar es O(1)

gracias de antemano