shell sort

[miracle]

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

[whitehat]

O(n^2)

اطلاعات بیشتر (http://linux.wku.edu/~lamonml/algor/sort/shell.html)

[Microsoft.net]

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

[Smart User]

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

[raha_hakhamanesh]

با سلام

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

موفق باشید

[miracle]

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

[whitehat]

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

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


Ω(n^2)