سوال از پایه‌ی Log برای مرتبه زمانی - نسخه‌ی قابل چاپ

سوال از پایه‌ی Log برای مرتبه زمانی - Amir V - 09 بهمن ۱۳۹۱ ۰۹:۳۵ ب.ظ سلام. دوستان پاسخ این سوال چی میشه؟ [tex]For(i=2;i<n;i=i^4)[/tex] مگر از Logn در پایه ۴ نیست؟

سوال از پایه‌ی Log برای مرتبه زمانی - mehdi.nine - 09 بهمن ۱۳۹۱ ۱۰:۵۰ ب.ظ سلام. logn در پایه ۴ که مطمئنن نیست. در اجرای اول حلقه مقدار آی ۲ هست. در اجرای دوم می شه ۱۶ در اجرای سوم می شه ۶۵۵۳۶ در حالی که log 65536 در پایه ۴ برابر ۳ که جواب هست نمی شه. متوجه شدی دیگه؟ البته نظره شایدم اشتباه اگه اشتباه می گم دوستان اصلاح کنن.

سوال از پایه‌ی Log برای مرتبه زمانی - Amir V - 09 بهمن ۱۳۹۱ ۱۱:۰۹ ب.ظ این حل پارسه اس:

سوال از پایه‌ی Log برای مرتبه زمانی - mehdi.nine - 09 بهمن ۱۳۹۱ ۱۱:۲۲ ب.ظ خوب دیگه کاملا درسته. متوجه شدی چی کردی؟ سختش(اصلیش) قسمت اولشه که تابلو از حلقه فر به دست می آد. از قسمت اول لگاریتم در پایه ۲ گرفته دومی ایجاد شده. از دومی لگاریتم در پایه ۴ گرفته سومی ایجاد شده. اکی؟ منظورم از قسمت اول و دوم و سوم بین "آن گاه" هستش.

سوال از پایه‌ی Log برای مرتبه زمانی - Amir V - 10 بهمن ۱۳۹۱ ۱۲:۴۰ ق.ظ آره خب همینو نمیفهمم دقیقا.

سوال از پایه‌ی Log برای مرتبه زمانی - mehdi.nine - 10 بهمن ۱۳۹۱ ۱۲:۴۹ ق.ظ اینکه چرا یه بار لاگ دو گرفته یه بار لاگ ۴ رو نفمیدی؟

سوال از پایه‌ی Log برای مرتبه زمانی - Amir V - 10 بهمن ۱۳۹۱ ۰۱:۰۰ ق.ظ اینکه چرا ۲ به توان ۴ به توان k شده.

سوال از پایه‌ی Log برای مرتبه زمانی - mehdi.nine - 10 بهمن ۱۳۹۱ ۰۱:۳۳ ق.ظ فرض کن می خوایم اینو حل کنیم: [tex]for(i = 1 ;i < n; i = i*2)[/tex] اعداد تولید شده می شن: ۲ ۴ ۸ ۱۶ و ... پس در کل می شه سری [tex]n = _{2}k[/tex] از حالا از دو طرف log بگیر می شه k = long برای سری بالا هم دنباله مراجعات می شه: [tex](2^{4})^{_{k}}[/tex] که مثل بالا ازش لاگ می گیریم . این دنباله مراجعات به صورت زیگما می شن دیگه کامل ننوشتم ... چون اوناشو خو ب بلد نیستم شکل کشیدنشم دردسره

سوال از پایه‌ی Log برای مرتبه زمانی - Amir V - 10 بهمن ۱۳۹۱ ۰۲:۰۲ ق.ظ شیر فهم شدم. مرسی

سوال از پایه‌ی Log برای مرتبه زمانی - csharpisatechnology - 10 بهمن ۱۳۹۱ ۰۲:۲۳ ق.ظ اولین بار مقدار i هست ۲ و ۴ بار اگه در خودش ضرب بشه میشه ۲ به توان ۴ i=2^4 حالا این( ۲ به توان ۴) یا i داره ۴ بار دیگه در خودش ضرب میشه و همینطور الا آخر این دنباله ادامه پیدا می کنه. ولی یادمون باشه که هرچی هم بشه همون ( ۲ به توان ۴) هست که بالاخره یه توانی ازش در میاد که اسمشو میذاریم k پس می گیم: ( ۲ به توان ۴) یا i باید k بار در خودش ضرب بشه تا بشه تقریبا n ? پس n میشه i به توان k بقیشو طبق پارسه حساب کنید: