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

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

ارسال:
  

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Sad میشه اگه میدونین کمک کنین? . مقالههه Negarrr.n ۰ ۱,۰۳۳ ۲۴ بهمن ۱۴۰۰ ۰۸:۳۱ ب.ظ
آخرین ارسال: Negarrr.n
  کمک در باره این تروجان Ghasemiyeh ۲ ۲,۶۱۸ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۲,۵۹۱ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  تابع مولد ss311 ۰ ۱,۲۹۷ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۴۹ ب.ظ
آخرین ارسال: ss311
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۱,۵۶۷ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۱۹۶ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۲۰۰ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  برای استخدام به اخرین مدرک نگاه میکنن یا میشه مدرک پایین تر ارائه داد؟ R.g- ۴ ۴,۴۳۱ ۲۰ مرداد ۱۳۹۸ ۰۹:۲۵ ب.ظ
آخرین ارسال: marvelous
  چند راه برای این که پرواز طولانی راحت تری را تجربه کنید - خبرگزاری فارس abolfazlda ۰ ۹ ۲۴ بهمن ۱۳۹۷ ۱۱:۰۵ ق.ظ
آخرین ارسال: abolfazlda
Question یافتن دو عدد پیچیدگی زمانی O(n) porseshgar ۲ ۳,۵۰۴ ۱۵ بهمن ۱۳۹۷ ۱۲:۱۶ ب.ظ
آخرین ارسال: porseshgar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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