زمان کنونی: ۰۲ آبان ۱۳۹۸, ۰۴:۰۸ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

محاسبه ی مرتبه ی زمانی تابع

ارسال:
  

life24 پرسیده:

محاسبه ی مرتبه ی زمانی تابع

با سلام..این از طریق مستر حل باید بشه؟


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۳
ارسال:
  

alireza01 پاسخ داده:

RE: محاسبه ی مرتبه ی زمانی تابع

(۲۶ دى ۱۳۹۵ ۰۴:۱۸ ق.ظ)life24 نوشته شده توسط:  با سلام..این از طریق مستر حل باید بشه؟
سلام .

با استفاده از قضیه اصلی یکی از روش های حل این سوال است داریم :

[tex]a=1\: ,\: b=3\: \: \: \Longrightarrow\: c=\: \log^a_b=\log^1_3=0\: \: \: \Longrightarrow\: f(n)=n^c\log^2n\: =\: \log^2n\: \: \: \: [/tex]

که در نتیجه : [tex]T(n)=\: O(n^c\log^3n)\: =\: O(\log^3n)[/tex]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

shamim1395 پاسخ داده:

RE: محاسبه ی مرتبه ی زمانی تابع

(۲۶ دى ۱۳۹۵ ۰۴:۱۸ ق.ظ)life24 نوشته شده توسط:  با سلام..این از طریق مستر حل باید بشه؟
من فکر کنم نشود
چون اگر داشته باشیم
[tex]n^{\log3^{1+\epsilon}}[/tex]
و اپسیلون را مساوی ۱ در نظر بگیریم آنگاه
[tex]n^{0\backslash6}[/tex]
می شود که خوب از [tex]\log^2n[/tex]
بزرگتر است و در کل از این قضیه نمی توان استفاده کرد
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مرتبه مانی Sanazzz ۳ ۴۸۳ ۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ
آخرین ارسال: Sanazzz
  مرتبه زمانی یافتن قطر Sepideh96 ۱ ۵۳۰ ۲۴ خرداد ۱۳۹۷ ۰۱:۱۸ ب.ظ
آخرین ارسال: Mr.R3ZA
  مشکل در محاسبه مرتبه ایک سوال Mr.R3ZA ۰ ۳۷۲ ۲۴ خرداد ۱۳۹۷ ۰۱:۰۳ ب.ظ
آخرین ارسال: Mr.R3ZA
  پیچیدگی زمانی Alirezaj ۰ ۴۴۱ ۰۷ آذر ۱۳۹۶ ۱۰:۰۶ ق.ظ
آخرین ارسال: Alirezaj
  اردر زمانی ومکانی یک درخت mostafaheydar ۰ ۵۲۶ ۲۹ اردیبهشت ۱۳۹۶ ۰۴:۳۲ ق.ظ
آخرین ارسال: mostafaheydar
  یافتن مرتبه زمانی ali.majed.ha ۲ ۶۴۹ ۱۹ اسفند ۱۳۹۵ ۰۵:۲۹ ب.ظ
آخرین ارسال: ali.majed.ha
  محاسبه رشد تابع H-Arshad ۴ ۹۱۲ ۱۱ آذر ۱۳۹۵ ۰۴:۳۱ ق.ظ
آخرین ارسال: Iranian Wizard
  محاسبه رشد تابع موازی H-Arshad ۱ ۵۶۱ ۱۰ آذر ۱۳۹۵ ۰۸:۲۱ ق.ظ
آخرین ارسال: Jooybari
  تحلیل مرتبه زمانی دو الگوریتم H-Arshad ۴ ۱,۰۸۴ ۰۸ آذر ۱۳۹۵ ۰۲:۰۶ ب.ظ
آخرین ارسال: Saman
  نحوه محاسبه درجه رشد Majiid ۱ ۷۰۲ ۲۷ آبان ۱۳۹۵ ۰۵:۴۵ ب.ظ
آخرین ارسال: Behnam‌

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close