سلام.
logn در پایه ۴ که مطمئنن نیست.
در اجرای اول حلقه مقدار آی ۲ هست.
در اجرای دوم می شه ۱۶
در اجرای سوم می شه ۶۵۵۳۶

در حالی که log 65536 در پایه ۴ برابر ۳ که جواب هست نمی شه.
متوجه شدی دیگه؟ البته نظره شایدم اشتباه اگه اشتباه می گم دوستان اصلاح کنن.

این حل پارسه اس:

خوب دیگه کاملا درسته.
متوجه شدی چی کردی؟
سختش(اصلیش) قسمت اولشه که تابلو از حلقه فر به دست می آد.
از قسمت اول لگاریتم در پایه ۲ گرفته دومی ایجاد شده.
از دومی لگاریتم در پایه ۴ گرفته سومی ایجاد شده.
اکی؟
منظورم از قسمت اول و دوم و سوم بین "آن گاه" هستش.

آره خب همینو نمیفهمم دقیقا.

اینکه چرا یه بار لاگ دو گرفته یه بار لاگ ۴ رو نفمیدی؟

اینکه چرا ۲ به توان ۴ به توان k شده.

فرض کن می خوایم اینو حل کنیم:
[tex]for(i = 1 ;i < n; i = i*2)[/tex]
اعداد تولید شده می شن:
۲ ۴ ۸ ۱۶ و ...
پس در کل می شه سری
[tex]n = _{2}k[/tex]
از حالا از دو طرف log بگیر می شه k = long

برای سری بالا هم دنباله مراجعات می شه:
[tex](2^{4})^{_{k}}[/tex]

که مثل بالا ازش لاگ می گیریم .
این دنباله مراجعات به صورت زیگما می شن دیگه کامل ننوشتم ... چون اوناشو خو ب بلد نیستم شکل کشیدنشم دردسره

شیر فهم شدم.

مرسی

اولین بار مقدار i هست ۲
و ۴ بار اگه در خودش ضرب بشه میشه ۲ به توان ۴
i=2^4
حالا این( ۲ به توان ۴) یا i داره ۴ بار دیگه در خودش ضرب میشه و همینطور الا آخر این دنباله ادامه پیدا می کنه.
ولی یادمون باشه که هرچی هم بشه همون ( ۲ به توان ۴) هست که بالاخره یه توانی ازش در میاد که اسمشو میذاریم k
پس می گیم: ( ۲ به توان ۴) یا i باید k بار در خودش ضرب بشه تا بشه تقریبا n ?
پس n میشه i به توان k
بقیشو طبق پارسه حساب کنید: