۰
subtitle
ارسال: #۱
متوسط زمان اجرای مرتب سازی درجی
۱- چگونگی بدست امدن متوسط زمان اجرای مرتب سازی درجی را توضیح بدین؟
۲
ارسال: #۲
متوسط زمان اجرای مرتب سازی درجی
محاسبه اش خیلی راحته، مرتب سازی درجی برای مرتب کردن هر کلید به طور متوسط به اندازه نصف کلیدهای مرتب شده جستجو می کنه، پس پیچیدگی می شه یک سری به صورت زیر
۱+۱+۲+۲+۳+۳+ .... + n/2 +n/2 که جمع این سری برابر می شه با یه ضریبی از n^2
۱+۱+۲+۲+۳+۳+ .... + n/2 +n/2 که جمع این سری برابر می شه با یه ضریبی از n^2
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close