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

پیچیدگی این تابع چی میشه

ارسال:
  

Only_God پرسیده:

پیچیدگی این تابع چی میشه

سلام
پیچیدگی تابع زیر چی میشه ؟
t(n)=t(2n/3)+logn ^2

۰
ارسال:
  

homa پاسخ داده:

RE: پیچیدگی این تابع چی میشه

(۰۵ آذر ۱۳۹۰ ۰۶:۱۰ ب.ظ)Only_God نوشته شده توسط:  سلام
پیچیدگی تابع زیر چی میشه ؟
t(n)=t(2n/3)+logn ^2

پیچیدگی تابع برابر [tex] {log_{}}^{n^{2}}[/tex]

۰
ارسال:
  

پشتکار پاسخ داده:

RE: پیچیدگی این تابع چی میشه

(۰۵ آذر ۱۳۹۰ ۰۷:۳۶ ب.ظ)Only_God نوشته شده توسط:  
(05 آذر ۱۳۹۰ ۰۷:۲۶ ب.ظ)homa نوشته شده توسط:  
(05 آذر ۱۳۹۰ ۰۶:۱۰ ب.ظ)Only_God نوشته شده توسط:  سلام
پیچیدگی تابع زیر چی میشه ؟
t(n)=t(2n/3)+logn ^2

پیچیدگی تابع برابر [tex] {log_{}}^{n^{2}}[/tex]
Yaeni f(n)>n ^log a bar paie 2/3 ast
?

بر پایه ۳/۲

۰
ارسال:
  

atefeh.gh پاسخ داده:

پیچیدگی این تابع چی میشه

سلام این سوال طبق یه قضیه به نام master حل میشه .logn^2



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مقایسه پیچیدگی ۲ تابع fatima2007 ۱ ۱,۸۴۳ ۲۹ آبان ۱۳۹۱ ۰۴:۳۷ ب.ظ
آخرین ارسال: svk7
  پیچیدگی عبارت بازگشتی reimei ۶ ۳,۲۳۶ ۱۹ آبان ۱۳۹۱ ۱۰:۲۲ ب.ظ
آخرین ارسال: reimei
  پیچیدگی زمانی ۳ قطعه کد تقریبا مشابه! m@hboobe ۶ ۳,۶۴۶ ۱۹ آبان ۱۳۹۱ ۱۲:۱۴ ب.ظ
آخرین ارسال: m@hboobe
  این سیکما رو چطوری حلش کرده؟؟؟ mohsen_4050 ۹ ۳,۷۴۲ ۰۶ آبان ۱۳۹۱ ۰۶:۰۴ ب.ظ
آخرین ارسال: روفی
  محاسبه مرتبه اجرایی این کدها one hacker alone ۷ ۳,۸۵۸ ۲۷ خرداد ۱۳۹۱ ۱۰:۴۶ ب.ظ
آخرین ارسال: riga
  مرتبه اجرایی این الگوریتم؟ fa_karoon ۳ ۲,۶۳۲ ۲۳ فروردین ۱۳۹۱ ۱۰:۵۱ ب.ظ
آخرین ارسال: fa_karoon
Photo آیا این رابطه برقرار است؟ fa_karoon ۵ ۱,۵۲۵ ۲۶ اسفند ۱۳۹۰ ۰۹:۵۸ ب.ظ
آخرین ارسال: ف.ش
  راه حل پویا برای این مساله (مساله مکان‍یابی مک دونالد، تقسیم چوب و ...) sepid ۱۲ ۶,۷۴۳ ۱۰ اسفند ۱۳۹۰ ۰۱:۱۱ ب.ظ
آخرین ارسال: amink_aut
  نحوه محاسبه پیچیدگی زمانی روشهای جستجو dezchilds ۲ ۱۲,۴۷۰ ۰۷ آذر ۱۳۹۰ ۰۱:۳۴ ق.ظ
آخرین ارسال: fatima1537
  سئوال از پیچیدگی deledivouneh ۳ ۱,۹۰۳ ۰۶ آبان ۱۳۹۰ ۱۱:۱۷ ب.ظ
آخرین ارسال: - rasool -

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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