۰
subtitle
ارسال: #۱
  
سوال از پایهی Log برای مرتبه زمانی
سلام.
دوستان پاسخ این سوال چی میشه؟
[tex]For(i=2;i<n;i=i^4)[/tex]
مگر از Logn در پایه ۴ نیست؟
دوستان پاسخ این سوال چی میشه؟
[tex]For(i=2;i<n;i=i^4)[/tex]
مگر از Logn در پایه ۴ نیست؟
۰
ارسال: #۲
  
سوال از پایهی Log برای مرتبه زمانی
سلام.
logn در پایه ۴ که مطمئنن نیست.
در اجرای اول حلقه مقدار آی ۲ هست.
در اجرای دوم می شه ۱۶
در اجرای سوم می شه ۶۵۵۳۶
در حالی که log 65536 در پایه ۴ برابر ۳ که جواب هست نمی شه.
متوجه شدی دیگه؟ البته نظره شایدم اشتباه اگه اشتباه می گم دوستان اصلاح کنن.
logn در پایه ۴ که مطمئنن نیست.
در اجرای اول حلقه مقدار آی ۲ هست.
در اجرای دوم می شه ۱۶
در اجرای سوم می شه ۶۵۵۳۶
در حالی که log 65536 در پایه ۴ برابر ۳ که جواب هست نمی شه.
متوجه شدی دیگه؟ البته نظره شایدم اشتباه اگه اشتباه می گم دوستان اصلاح کنن.
۰
۰
ارسال: #۴
  
سوال از پایهی Log برای مرتبه زمانی
خوب دیگه کاملا درسته.
متوجه شدی چی کردی؟
سختش(اصلیش) قسمت اولشه که تابلو از حلقه فر به دست می آد.
از قسمت اول لگاریتم در پایه ۲ گرفته دومی ایجاد شده.
از دومی لگاریتم در پایه ۴ گرفته سومی ایجاد شده.
اکی؟
منظورم از قسمت اول و دوم و سوم بین "آن گاه" هستش.
متوجه شدی چی کردی؟
سختش(اصلیش) قسمت اولشه که تابلو از حلقه فر به دست می آد.
از قسمت اول لگاریتم در پایه ۲ گرفته دومی ایجاد شده.
از دومی لگاریتم در پایه ۴ گرفته سومی ایجاد شده.
اکی؟
منظورم از قسمت اول و دوم و سوم بین "آن گاه" هستش.
۰
۰
ارسال: #۶
  
سوال از پایهی Log برای مرتبه زمانی
اینکه چرا یه بار لاگ دو گرفته یه بار لاگ ۴ رو نفمیدی؟
۰
۰
ارسال: #۸
  
سوال از پایهی Log برای مرتبه زمانی
فرض کن می خوایم اینو حل کنیم:
[tex]for(i = 1 ;i < n; i = i*2)[/tex]
اعداد تولید شده می شن:
۲ ۴ ۸ ۱۶ و ...
پس در کل می شه سری
[tex]n = _{2}k[/tex]
از حالا از دو طرف log بگیر می شه k = long
برای سری بالا هم دنباله مراجعات می شه:
[tex](2^{4})^{_{k}}[/tex]
که مثل بالا ازش لاگ می گیریم .
این دنباله مراجعات به صورت زیگما می شن دیگه کامل ننوشتم ... چون اوناشو خو ب بلد نیستم شکل کشیدنشم دردسره
[tex]for(i = 1 ;i < n; i = i*2)[/tex]
اعداد تولید شده می شن:
۲ ۴ ۸ ۱۶ و ...
پس در کل می شه سری
[tex]n = _{2}k[/tex]
از حالا از دو طرف log بگیر می شه k = long
برای سری بالا هم دنباله مراجعات می شه:
[tex](2^{4})^{_{k}}[/tex]
که مثل بالا ازش لاگ می گیریم .
این دنباله مراجعات به صورت زیگما می شن دیگه کامل ننوشتم ... چون اوناشو خو ب بلد نیستم شکل کشیدنشم دردسره
۰
۰
ارسال: #۱۰
  
سوال از پایهی Log برای مرتبه زمانی
اولین بار مقدار i هست ۲
و ۴ بار اگه در خودش ضرب بشه میشه ۲ به توان ۴
i=2^4
حالا این( ۲ به توان ۴) یا i داره ۴ بار دیگه در خودش ضرب میشه و همینطور الا آخر این دنباله ادامه پیدا می کنه.
ولی یادمون باشه که هرچی هم بشه همون ( ۲ به توان ۴) هست که بالاخره یه توانی ازش در میاد که اسمشو میذاریم k
پس می گیم: ( ۲ به توان ۴) یا i باید k بار در خودش ضرب بشه تا بشه تقریبا n ?
پس n میشه i به توان k
بقیشو طبق پارسه حساب کنید:
و ۴ بار اگه در خودش ضرب بشه میشه ۲ به توان ۴
i=2^4
حالا این( ۲ به توان ۴) یا i داره ۴ بار دیگه در خودش ضرب میشه و همینطور الا آخر این دنباله ادامه پیدا می کنه.
ولی یادمون باشه که هرچی هم بشه همون ( ۲ به توان ۴) هست که بالاخره یه توانی ازش در میاد که اسمشو میذاریم k
پس می گیم: ( ۲ به توان ۴) یا i باید k بار در خودش ضرب بشه تا بشه تقریبا n ?
پس n میشه i به توان k
بقیشو طبق پارسه حساب کنید:
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ | Azadam | ۶ | ۵,۰۴۹ |
۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ آخرین ارسال: Soldier's life |
|
مرتبه ایجاد درخت | rad.bahar | ۱ | ۳,۴۱۷ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
مرتبه شبه کد | rad.bahar | ۱ | ۲,۳۷۵ |
۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ آخرین ارسال: BBumir |
|
حل مساله مرتبه زمانی حلقه های تو در تو | sarashahi | ۱۶ | ۲۳,۲۷۸ |
۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ آخرین ارسال: gillda |
|
مرتبه زمانی | Sanazzz | ۱۷ | ۲۱,۸۳۳ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ آخرین ارسال: mohsentafresh |
|
پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت | اsepid8994 | ۰ | ۱,۸۲۰ |
۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ آخرین ارسال: اsepid8994 |
|
مرتبه زمانی یافتن قطر | Sepideh96 | ۲ | ۳,۸۵۷ |
۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ آخرین ارسال: erfan30 |
|
مرتبه مانی | Sanazzz | ۳ | ۳,۷۷۳ |
۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ آخرین ارسال: Sanazzz |
|
یافتن دو عدد پیچیدگی زمانی O(n) | porseshgar | ۲ | ۳,۹۸۱ |
۱۵ بهمن ۱۳۹۷ ۱۲:۱۶ ب.ظ آخرین ارسال: porseshgar |
|
مرتبه زمانی | Sanazzz | ۰ | ۲,۰۶۷ |
۰۴ بهمن ۱۳۹۷ ۰۵:۴۱ ب.ظ آخرین ارسال: Sanazzz |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close