سوال در باره زمان اجرای تابع

[mahbubb]

Suppose 0<α,β<1 where α+β=1 . let T(1)=1 . and all n>1 , T(n)=T(αn)+T(βn)+ cn , for some c ϵN . prove that T(n)= O(nlog n )
دوستان کسی میتونه جوابشو واسم دربیاره؟