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

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

ارسال:
  

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