فوری- حل سوال به روش بازگشتی - نسخهی قابل چاپ |
فوری- حل سوال به روش بازگشتی - ziba_khofte - 22 آبان ۱۳۹۵ ۱۱:۴۳ ق.ظ
سلام. میشه بی زحمت تو حل این سوال به من کمک کنید |
RE: فوری- حل سوال به روش بازگشتی - Jooybari - 22 آبان ۱۳۹۵ ۰۴:۰۹ ب.ظ
سلام. وقت بخیر. این مساله رو میشه با جستوجوی دودویی حل کرد. یکبار رو نیمه اول و یکبار رو نیمه دوم آرایه، این جستوجو رو انجام میدیم. مرتبه زمانیش هم میشه [tex]O(log n)[/tex] |