Algo de matematicas

Con la tecnica del divide y venceras, el problema se reduce a 2 subproblemas de, aproximadamente, N/2 numeros cada uno, mas el coste de la mezcla de las dos listas resultantes, es decir C*N



T(N)=2*T(N/2)+C*N

T(N/2)=2*T(N/4)+C*(N/2)
T(N/4)=2*T(N/8)+C*(N/4)
........
........

T(4)=2*T(2)+C*4

T(2)=K
==================================

T(N)=2*T(N/2)+C*N
2*T(N/2)=4*T(N/4)+2*C*(N/2)
.........
.........

(N/4)*T(4)=(N/2)*T(2)+C*N
(N/2)*T(2)=(N/2)*K
___________________
T(N)=(N/2)*K+C(N+N+...+N)ÅN*log_2(N)