فرض کنید ماشینی وجود دارد که برای هر K دلخواه . K امین عنصر ارایه n عنصری A را در زمان [tex]O(\sqrt{n})[/tex]
محاسبه میکند .آیا از این ماشین می توان آرایه A را در زمان [tex]O(n)[/tex]
مرتب کرد؟

------------
متوجه نمیشم چطور تحلیل کرده که میشه
لطفا اگر کسی فهمیده توضیح بده