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

متوسط زمان اجرای مرتب سازی درجی

ارسال:
  

مهربان پرسیده:

متوسط زمان اجرای مرتب سازی درجی

۱- چگونگی بدست امدن متوسط زمان اجرای مرتب سازی درجی را توضیح بدین؟

۲
ارسال:
  

admin پاسخ داده:

متوسط زمان اجرای مرتب سازی درجی

محاسبه اش خیلی راحته، مرتب سازی درجی برای مرتب کردن هر کلید به طور متوسط به اندازه نصف کلیدهای مرتب شده جستجو می کنه، پس پیچیدگی می شه یک سری به صورت زیر
۱+۱+۲+۲+۳+۳+ .... + n/2 +n/2 که جمع این سری برابر می شه با یه ضریبی از n^2



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست تصحیح (تعویق) زمان کنکور ارشد ۱۴۰۱ s.gg ۱ ۱۵ ۲۳ بهمن ۱۴۰۱ ۰۷:۴۳ ب.ظ
آخرین ارسال: HamidReza1
  تعویق زمان کنکور ارشد sima84 ۰ ۱,۶۹۸ ۱۸ اردیبهشت ۱۴۰۰ ۰۱:۰۵ ب.ظ
آخرین ارسال: sima84
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۸۴۶ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  زمان جستجوی درخت fateme.sm ۰ ۱,۷۷۲ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتب سازی سریع تصادفی چیست؟ Xzrix ۰ ۱,۵۹۸ ۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ
آخرین ارسال: Xzrix
  شبیه سازی مقاله Q-Learning kadoos ۱۶ ۱۷,۲۲۴ ۲۵ آبان ۱۳۹۹ ۰۹:۱۹ ب.ظ
آخرین ارسال: nasim.nasim۱
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۳,۰۲۵ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  اجرای نرم افزار ویندوز در اندروید elecomco ۰ ۳,۰۵۳ ۰۴ خرداد ۱۳۹۹ ۰۸:۳۷ ب.ظ
آخرین ارسال: elecomco
  کتاب شبیه سازی آمنت omnet++ berkeley ۱ ۴,۱۸۰ ۰۴ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ق.ظ
آخرین ارسال: محمد رستمی
  یادگیری برنامه نویسی تا اجرای پروژه های بزرگ The BesT ۳ ۳,۶۱۵ ۱۲ آذر ۱۳۹۸ ۰۳:۵۸ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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