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

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

ارسال:
  

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 نوشته شده توسط:  شما باید رابطه بازگشتی مرتب سازی ادغامی رو در دو حالت بهترین و بدترین در نظر بگیرید(این دو تا رابطه بازگشتی تو همه کتابای طراحی الگوریتم هستش).طبیعتا وقتی هر دو رابطه بازگشتی رو حل کنید میرسید به این دو تا جواب.
میشه رابطه بازگشتیشو بنویسید؟



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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