سلام.
پاسخ سوال زیر گزینه ۱ است. لطفا بفرمایید چرا ؟
(۰۹ بهمن ۱۳۹۲ ۰۴:۰۵ ب.ظ)Morris نوشته شده توسط: سلام.
پاسخ سوال زیر گزینه ۱ است. لطفا بفرمایید چرا ؟
نکته سوال اینجاست که مرتبه زمانی رو نمی خاد. بلکه تعداد فراخوانی رو می خاد.
رادیکال n فراخوانی اول بزرگترین اعداد را در رادیکال عدد اخر قرار می دهد. رادیکال n فراخوانی بعدی دومین بازه بزرگترین اعداد رو در جای خودشون قرار می ده مثل مرتب سازی درجا.
کل تعداد فراخوانی ها می شه رادیکال n * رادیکال n = n
در واقع اینجا داره خیلی کاره تکراری انجام میده؟ درست میگم یعنی بازه ها با هم overlap دارن ؟
هر بار بازه را به اندازه رادیکال n/4 جلو می بریم پس با ۲تا رادیکال n صدا زدن تابع رادیکال n/4 عد آخر را مرتب کردیم
پس رادیکال ۴n بار باید روال بالا را تکرار پس از اردر n
این سوال صورتش باید با دقت خونده بشه وگرنه غلط زده میشه
(۰۹ بهمن ۱۳۹۲ ۰۵:۰۳ ب.ظ)Riemann نوشته شده توسط: در واقع اینجا داره خیلی کاره تکراری انجام میده؟ درست میگم یعنی بازه ها با هم overlap دارن ؟
تکراری که چه عرض کنم. چون فقط باید با همون یک تابع سورت انجام بدیم. باید بازه ها اورلپ داشته باشن
(۰۹ بهمن ۱۳۹۲ ۰۵:۲۰ ب.ظ)izadan11 نوشته شده توسط: هر بار بازه را به اندازه رادیکال n/4 جلو می بریم پس با ۲تا رادیکال n صدا زدن تابع رادیکال n/4 عد آخر را مرتب کردیم
پس رادیکال ۴n بار باید روال بالا را تکرار پس از اردر n
این سوال صورتش باید با دقت خونده بشه وگرنه غلط زده میشه
سپاس فراوان از همه دوستان.
(۰۹ بهمن ۱۳۹۲ ۰۶:۱۴ ب.ظ)keywan78 نوشته شده توسط: تکراری که چه عرض کنم. چون فقط باید با همون یک تابع سورت انجام بدیم. باید بازه ها اورلپ داشته باشن
نمیشه گفت ما [tex]\frac{n}{\sqrt{n}}[/tex] بازه رو که با هم overlap ندارن با درجه ۱ مرتب کنیم و اینا رو با هم ادغام کنیم؟
یا از ادغام هم نمیتونیم استفاده کنیم؟