Table of Contents
درک زمان و پیچیدگی فضا از الگوریتم های مرتب سازی برای انتخاب روش مناسب برای برنامه های خاص ضروری است.این مقاله یک مرور عملی از چگونگی ارزیابی این پیچیدگی ها در تکنیک های مرتب سازی مشترک فراهم می کند.
پیچیدگی زمان الگوریتم های مرتب سازی مشترک
پیچیدگی زمان، تعداد عملیات هایی را که یک الگوریتم نسبت به اندازه ورودی انجام می دهد، اندازه گیری می کند.این به برآورد کارایی الگوریتم های مرتب سازی تحت شرایط مختلف کمک می کند.
- [در این باره] [و [از این رو] بر [و [از این رو] بر [و [از این رو] [و [از این رو] [و [به]] [و [از این رو] [بر [بر]] [و [بر [و]] [و [به]] [و [به]]] [و [به [و]] [و [مزاید]]] [و [و [و [و] [و [و [و [و] [و] [و]] [و [و [و] [به [و [و]]] [و [و [و [و [و]]]]] [و [و [و [و [و [و [و [و [به [به [و [و]]]]]]]]] [و [و [و [و [و [و [و [و [از [و [و]]]]]]]]]]]] [ [ [ [ [ [و [ [ [ [و [و [و [و [ [ [ [ [ [ [ [ [ [و [و [به]]]]] [ [ [
- [[ویرایش] [۱] [۱۰] [۱۰] [۱۰] [۱۰] [۱۰] [۱۰] [۱] [۱۰] [۱] [۱۰] [۱۰] [۳] [۳] [۳] [[۱۰] [۱۰] [۱۰] [۳] [۲] [۲] [۲] [۲] [۲] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳]
- [در این باره] [مشرکان]: [[[[۱]]] [[۱۰]]] [[۱۰]]] [[۱۰]]] [[۱۰]]] [[۱۰]] [۱۰] [۳] [۱۰] [۱۰] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [[[[۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [[[[[[[[[[[[[[[[[[[[[[۳] [۳] [۳] [۳] [۱] [۳] [۳] [۳] [۳] [۳] [۳] [۱] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۱] [۱] [۱] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [
- [در این باره] [[[[۱]] [۱۰] [۱۰]] [[۱۰]]] [[۱۰]]] [[۱۰]]] [[۳]]] [[۱۰]]] [[۱۰]]] [۱۰] [۲] [۲۲] [۲] [۱۰] [۲] [۲] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳]
- [[ویرایش] [۱] [۱۰] [۱۰] [۱۰] [۱۰] [۱۰] [۱۰] [۱] [۱۰] [۱] [۱۰] [۱] [۱۰] [۳] [۳] [۳] [۱۰] [۱۰] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [[[[[[[[[[[۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[
پیچیدگی فضایی الگوریتم های مرتب سازی
پیچیدگی فضایی نشان می دهد که مقدار حافظه اضافی که یک الگوریتم در طول اجرای آن نیاز دارد، برای برنامه های کاربردی با منابع حافظه محدود بسیار مهم است.
- [در این باره] [و [از این رو] بر [و [از این رو] [[[[ویرایش]] [[[[ویرایش]] [[[[ویرایش]]
- [[ویرایش] [۱] [۱۰] [۱] [۱۰] [۱] [۱۰] [۱] [۱۰] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [[[[[[[[[[[[[[۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳
- [[ویرایش] [۱] [۱۰] [۱۰] [۱] [۱۰] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [بر [براى [براى] فضای کمکی [براى] [براى [براى] [براى [براى [براى] [براى [براى [براى [براى [براى [براى] [براى [براى [براى [براى] [براى [براى [براى [براى] [براى [براى [براى [براى]]] [براى [براى [براى [براى [براى [براى [براى [براى [براى]] [براى [براى [براى [براى]]]] [براى [براى [براى [براى]] [براى [براى [براى [براى [براى [براى] [براى [براى [براى] [براى [براى [براى [براى]]] [براى [براى
- [[ویرایش] [۱] [۱۰] [۱۰] [۱۰] [۱۰] [۱۰] [۱۰] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [[[۳] [۳] [۳] [۳] [۳] [۳] [[[[[[[[[[[[۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳
- [[ویرایش] [۱] [۱۰] [۱۰] [۱۰] [[۳] [۱] [۱۰] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [[[[ [۳] [۳] [۳] [۳] [۳] [[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[
بررسی های عملی
انتخاب یک الگوریتم مرتب به زمینه خاص بستگی دارد، از جمله اندازه داده ها و محدودیت های حافظه.برای مجموعه داده های بزرگ، الگوریتم ها با O (n log n) پیچیدگی زمان به طور کلی ترجیح داده می شود.در محیط های محدود حافظه، الگوریتم هایی مانند Quick مرتب یا Heap مرتب سودمند هستند.