زمان کنونی: ۲۸ اردیبهشت ۱۴۰۴, ۱۰:۳۶ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید. گزینه‌های شما (ورود — ثبت نام)
محاسبه اش خیلی راحته، مرتب سازی درجی برای مرتب کردن هر کلید به طور متوسط به اندازه نصف کلیدهای مرتب شده جستجو می کنه، پس پیچیدگی می شه یک سری به صورت زیر
۱+۱+۲+۲+۳+۳+ .... + n/2 +n/2 که جمع این سری برابر می شه با یه ضریبی از n^2
