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