دوستان میشه لطفا توضیح بدین؟
[attachment=15177]
مرحله ۱) کا را بزار ۱
مرحله ۲)کا را بزار ۲
.....
مرحله ۱)کا را بزار ان منهای رادیکال ان
تا الان تابع sqart sort را ان منهای رادیکال ان بار صدا زدی
اخرین مرحله صدا زدن تابع یک زیر ارایه از ان منهای رادیکال ان تا ان درست میکنه که مینیمم هاش سمت چپه زیر ارایه است
اگر این مینیمم ها کوچیکترین عناصر ارایه باشند باید به مکان درستشون در سمت چپ ارایه اصلی برند
برای اینکار تمام
مراحل بالا را از انتها به ابتدا دوباره صدا میزینی
میشه
[tex]2*(n-\sqrt{n})[/tex]
که از درجه ان هست
هزینه الگوریتم در حالت نرمال از رابطه زیر بدست می اید
T(sqrt (n)) T(n-sqrt (n))
بله همینطوره که میگید این باید n باشه چون هر بار ارایه تقسیم میشه تا به یک عنصر برسه و بعد n بار تابع رو فراخوانی می کنه تا ارایه کاملا مرتب بشه
این سوال رو که قبلا پرسیدن تو همین تالار پاسخ کامل هم داره
جواب n میشه