۰
subtitle
ارسال: #۱
سوال ۹ از فصل دوم ۶۰۰ مساله
فرض کنید ماشینی وجود دارد که برای هر K دلخواه . K امین عنصر ارایه n عنصری A را در زمان [tex]O(\sqrt{n})[/tex]
محاسبه میکند .آیا از این ماشین می توان آرایه A را در زمان [tex]O(n)[/tex]
مرتب کرد؟
------------
متوجه نمیشم چطور تحلیل کرده که میشه
لطفا اگر کسی فهمیده توضیح بده
محاسبه میکند .آیا از این ماشین می توان آرایه A را در زمان [tex]O(n)[/tex]
مرتب کرد؟
------------
متوجه نمیشم چطور تحلیل کرده که میشه
لطفا اگر کسی فهمیده توضیح بده
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close