فرض کنید ماشینی وجود دارد که برای هر K دلخواه . K امین عنصر ارایه n عنصری A را در زمان [tex]O(\sqrt{n})[/tex]
محاسبه میکند .آیا از این ماشین می توان آرایه A را در زمان [tex]O(n)[/tex]
مرتب کرد؟
------------
متوجه نمیشم چطور تحلیل کرده که میشه
لطفا اگر کسی فهمیده توضیح بده
کسی نمیدوووووووووووووووننننههههه
فوریه دوستان
(۲۱ دى ۱۳۹۳ ۰۴:۴۹ ب.ظ)maryam.roshan نوشته شده توسط: کسی نمیدوووووووووووووووننننهههههجایه إن ۱۰۰ بزارید
فوریه دوستان
طبق این راه حل ابتدا عناصر ۱۰-۲۰-۳۰-... رو پیدا میکنیم بعد با یه بار پیمایش کل عناصر هر عنصر رو در گروه خودش میذاریم
بصورت بازگشتی همین کارو ادامه میدیم
امیدوارم مفید باشه :)