shell sort

پیچیدگی shell sort چقدر هست؟

O(n^2)

اطلاعات بیشتر

البته محاسبه پیچیدگی اگوریتم شل خیلی سخت و متغیر هست و بستگی به انتخاب اندازه K داره

راستش تا جایی که من میدونم نمی تونیم اوردر دقیق به دست بیاریم..

با سلام

ببخشید دوستان صحبت دوستمون کلاه سفید درسته و مرتبه زمانی اون
O(nk) is order of shell sort

موفق باشید

بدترین حالت میشه(O(n^2 ...بهترین حالتش چی میشه؟

O(nLog(n))

الگوریتم ها در حالت ایده ال سعی می کنند به (O(n نزدیک شوند اما در بهترین حالت ما حداقل به میزان بالا مقایسه نیاز داریم.

نقل قول:

---

البته محاسبه پیچیدگی اگوریتم شل خیلی سخت و متغیر هست و بستگی به انتخاب اندازه K داره

---

در صورتی که منظور شما θ باشد ، حرف شما صحیح می باشد، اما می توان ماکزیمم پیچیدگی با استفاده از روش های گوناگون بدست آورد . در مورد این الگوریتم بهتره بگیم در بدترین شرایط پیچیدگی برابر مقدار زیر است

Ω(n^2)