پیچیدگی shell sort چقدر هست؟
O(n^2)
اطلاعات بیشتر
To follow the path:
Look to the master
Follow the master
Walk with the master
See through the master
Become the master
البته محاسبه پیچیدگی اگوریتم شل خیلی سخت و متغیر هست و بستگی به انتخاب اندازه K داره
راستش تا جایی که من میدونم نمی تونیم اوردر دقیق به دست بیاریم..
با سلام
ببخشید دوستان صحبت دوستمون کلاه سفید درسته و مرتبه زمانی اون
O(nk) is order of shell sort
موفق باشید
الگوریتم ها در حالت ایده ال سعی می کنند به (O(n نزدیک شوند اما در بهترین حالت ما حداقل به میزان بالا مقایسه نیاز داریم.
O(nLog(n))
در صورتی که منظور شما θ باشد ، حرف شما صحیح می باشد، اما می توان ماکزیمم پیچیدگی با استفاده از روش های گوناگون بدست آورد . در مورد این الگوریتم بهتره بگیم در بدترین شرایط پیچیدگی برابر مقدار زیر استالبته محاسبه پیچیدگی اگوریتم شل خیلی سخت و متغیر هست و بستگی به انتخاب اندازه K داره
Ω(n^2)
To follow the path:
Look to the master
Follow the master
Walk with the master
See through the master
Become the master