تالار گفتمان مانشت
فوری- حل سوال به روش بازگشتی - نسخه‌ی قابل چاپ

فوری- حل سوال به روش بازگشتی - ziba_khofte - 22 آبان ۱۳۹۵ ۱۱:۴۳ ق.ظ

سلام. میشه بی زحمت تو حل این سوال به من کمک کنید

RE: فوری- حل سوال به روش بازگشتی - Jooybari - 22 آبان ۱۳۹۵ ۰۴:۰۹ ب.ظ

سلام. وقت بخیر.
این مساله رو میشه با جست‌وجوی دودویی حل کرد. یکبار رو نیمه اول و یکبار رو نیمه دوم آرایه، این جست‌وجو رو انجام میدیم. مرتبه زمانیش هم میشه [tex]O(log n)[/tex]