(۰۹ بهمن ۱۳۹۲ ۰۴:۰۵ ب.ظ)Morris نوشته شده توسط:  سلام.
پاسخ سوال زیر گزینه ۱ است. لطفا بفرمایید چرا ؟

نکته سوال اینجاست که مرتبه زمانی رو نمی خاد. بلکه تعداد فراخوانی رو می خاد.
رادیکال n فراخوانی اول بزرگترین اعداد را در رادیکال عدد اخر قرار می دهد. رادیکال n فراخوانی بعدی دومین بازه بزرگترین اعداد رو در جای خودشون قرار می ده مثل مرتب سازی درجا.
کل تعداد فراخوانی ها می شه رادیکال n * رادیکال n = n

در واقع اینجا داره خیلی کاره تکراری انجام میده؟ درست میگم یعنی بازه ها با هم overlap دارن ؟

(۰۹ بهمن ۱۳۹۲ ۰۵:۰۳ ب.ظ)Riemann نوشته شده توسط:  در واقع اینجا داره خیلی کاره تکراری انجام میده؟ درست میگم یعنی بازه ها با هم overlap دارن ؟

تکراری که چه عرض کنم. چون فقط باید با همون یک تابع سورت انجام بدیم. باید بازه ها اورلپ داشته باشن

(۰۹ بهمن ۱۳۹۲ ۰۶:۱۴ ب.ظ)keywan78 نوشته شده توسط:  تکراری که چه عرض کنم. چون فقط باید با همون یک تابع سورت انجام بدیم. باید بازه ها اورلپ داشته باشن

نمیشه گفت ما [tex]\frac{n}{\sqrt{n}}[/tex] بازه رو که با هم overlap ندارن با درجه ۱ مرتب کنیم و اینا رو با هم ادغام کنیم؟
یا از ادغام هم نمیتونیم استفاده کنیم؟

هر بار بازه را به اندازه رادیکال n/4 جلو می بریم پس با ۲تا رادیکال n صدا زدن تابع رادیکال n/4 عد آخر را مرتب کردیم
پس رادیکال ۴n بار باید روال بالا را تکرار پس از اردر n
این سوال صورتش باید با دقت خونده بشه وگرنه غلط زده میشه

(۰۹ بهمن ۱۳۹۲ ۰۵:۲۰ ب.ظ)izadan11 نوشته شده توسط:  هر بار بازه را به اندازه رادیکال n/4 جلو می بریم پس با ۲تا رادیکال n صدا زدن تابع رادیکال n/4 عد آخر را مرتب کردیم
پس رادیکال ۴n بار باید روال بالا را تکرار پس از اردر n
این سوال صورتش باید با دقت خونده بشه وگرنه غلط زده میشه

سپاس فراوان از همه دوستان.