درک زمان و پیچیدگی فضا الگوریتم ها به ارزیابی کارایی آنها کمک می کند.شکل و نوع سریع دو الگوریتم محبوب مرتب سازی با ویژگی های مختلف عملکرد هستند.این مقاله توضیح می دهد که چگونه پیچیدگی های آنها را محاسبه کنید.

مجموعه سازی Merge Complexity

نوع Merge آرایه را به صورت بازگشتی تقسیم می کند تا هر زیرری حاوی یک عنصر واحد باشد. سپس فرآیند ادغام این زیرمجموعه ها را به ترتیب مرتب ترکیب می کند.

زمان آن است که در آن زمان، به طور متوسط و بدترین حالت، به این دلیل که به طور مداوم آرایه را تقسیم می کند و آن را به طور موثر ادغام می کند.

پیچیدگی فضا (FLT:0) [FLT 1] به دلیل نیاز به آرایه های موقت در طول فرآیند ادغام است.

Quick Serial Complexity

Quick Type یک عنصر محور را انتخاب می کند و آرایه را به زیر موج هایی تقسیم می کند که کمتر یا بیشتر از محور هستند.این فرآیند به طور مکرر تکرار می شود.

در این میان، در زمان های کوتاه، به صورت میانگین، به صورت زیر، به صورت زیر، به صورت زیر، به صورت زیر، به صورت زیر به عنوان یک نقطه ی کوچک و یا بزرگ تر انتخاب می شود.

پیچیدگی فضا برای سرعت سریع (FLT:0) به دلیل فضای پشته بازگشتی، اما می تواند بسته به پیاده سازی بالاتر باشد.

خلاصه داستان : Complexities

  • زمان: [در برابر [و] [براى] [براى] [براى] [براى] [براى] [براى] [براى] [براى] [براى] [براى] [براى] [براى] [براى] [براى] [براى [براى] [براى] [براى [براى] [براى [براى [براى [براى [وى ] [ [ [ [ [ [ [ [ [ [براى ] [ [ [ [ ] ] ] [ [ [ [ [ [ [ ] ] ] [ [ [ [ ] ] [ [ [ [ [ [ ] ] ] ] ] ] [ [ ] ] [ [ ] ] [ [ [ [ [ [ [ [ [ [ ] ] [ [ [ [ [ ] ] ] ] ] ] [ [ [ ] ] ] [ [ [ [ [ ] ] ] ] ] [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ ] ] ] ] ] ] ] ] ] [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ ] ] ] ] ] ] ] ] ] ] ] ] [ [ [ [ ]
  • زمان: [۱۰] [۱] [۱] [۱] [۱] [۲] [۲] [۲] [۲] [۲]] [۲]] [۳] [۲]] [۳] [۲] [۳] [۲]] [۳] [۳] [۲] [۲] [۲] [۲] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [