سلام
این یک معادله بازگشتی ناهمگن هست که همراه با حل اش توی تصویر زیر اومده:

اینکه یکی از ریشه ها ۲ میشه از سمت چپ معادله بدست میاد و اون [tex]2^{k}[/tex] بدیهی هست ولی اینکه چطور از [tex]\frac{2^{k}}{k}[/tex] به [tex]log k[/tex] رسیده رو متوجه نمیشم!