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

مرتب سازی ادغامی

ارسال:
  

livane_abi پرسیده:

مرتب سازی ادغامی

چرا اگر تعداد عناصر ارایه توانی از ۲ باشد
بدترین حالت و بهترین حالت تعداد مقایسات میشه
[tex]nlog(n) -n 1 , \frac{n}{2} logn[/tex]

۱
ارسال:
  

mfXpert پاسخ داده:

مرتب سازی ادغامی

شما باید رابطه بازگشتی مرتب سازی ادغامی رو در دو حالت بهترین و بدترین در نظر بگیرید(این دو تا رابطه بازگشتی تو همه کتابای طراحی الگوریتم هستش).طبیعتا وقتی هر دو رابطه بازگشتی رو حل کنید میرسید به این دو تا جواب.

۱
ارسال:
  

mfXpert پاسخ داده:

RE: مرتب سازی ادغامی

حالت بدترین به صورت زیر هستش:
[tex]T(n)=2T(\frac{n}{2}) n-1[/tex]
و حالت بهترین هم به صورت زیر‌:
[tex]T(n)=2T(\frac{n}{2}) \frac{n}{2}[/tex]
هر دو رابطه بازگشتی دارای شرط اولیه زیر هستن:
[tex]T(1)=0[/tex]

۰
ارسال:
  

livane_abi پاسخ داده:

مرتب سازی ادغامی

(۱۲ آبان ۱۳۹۰ ۰۸:۳۶ ب.ظ)mfXpert نوشته شده توسط:  شما باید رابطه بازگشتی مرتب سازی ادغامی رو در دو حالت بهترین و بدترین در نظر بگیرید(این دو تا رابطه بازگشتی تو همه کتابای طراحی الگوریتم هستش).طبیعتا وقتی هر دو رابطه بازگشتی رو حل کنید میرسید به این دو تا جواب.
میشه رابطه بازگشتیشو بنویسید؟



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کتاب شبیه سازی آمنت omnet++ berkeley ۱ ۱,۴۴۰ ۰۴ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ق.ظ
آخرین ارسال: محمد رستمی
  سئو چیست؟ - سئو - بهینه سازی سایت msnmsn ۲ ۲۰ ۲۳ آبان ۱۳۹۸ ۰۱:۱۳ ب.ظ
آخرین ارسال: xiaomi
  مجموعه آموزش تصویری ابزار شبیه سازی و بررسی پروتکل امنیتی اسکایتر net work ۰ ۶۰۹ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۵ ب.ظ
آخرین ارسال: net work
  برگ برگ سازی Sanazzz ۱ ۶۰۶ ۱۳ فروردین ۱۳۹۸ ۰۸:۱۸ ب.ظ
آخرین ارسال: Sanazzz
  راهنمایی برای انتخاب موضوع قابل پیاده سازی در زمینه بیگ دیتا برای پایان نامه one hacker alone ۱ ۱,۵۱۰ ۱۸ بهمن ۱۳۹۷ ۰۶:۳۶ ب.ظ
آخرین ارسال: Happiness.72
  ابزار شبیه سازی پروتکل های امنیت شبکه - ابزار اسکایتر mavin1200 ۰ ۷۵۴ ۰۱ آذر ۱۳۹۷ ۰۱:۵۰ ق.ظ
آخرین ارسال: mavin1200
  بهینه سازی چند هدفه فازی استوارژنتیک alighasemi ۰ ۶۰۱ ۲۴ آبان ۱۳۹۷ ۰۴:۵۵ ب.ظ
آخرین ارسال: alighasemi
  منبع درس شبیه سازی کامپیوتری sepid ۵ ۳,۳۳۱ ۲۱ مهر ۱۳۹۷ ۱۲:۱۳ ق.ظ
آخرین ارسال: The BesT
  شبیه سازی مقاله Q-Learning kadoos ۱۵ ۳,۱۷۲ ۰۷ مرداد ۱۳۹۷ ۰۲:۰۰ ب.ظ
آخرین ارسال: kadoos
  الگوریتم های بهینه سازی maryame ۱ ۶۷۴ ۰۲ مرداد ۱۳۹۷ ۰۱:۳۱ ق.ظ
آخرین ارسال: The BesT

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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