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

سوالی در زمینه مرتبه اجرایی - unicornux - 19 خرداد ۱۳۹۱ ۱۱:۵۲ ب.ظ

سلام این سوال امتحانی یکی از دانشگاه ها بوده نمیدونم چطور حل میشه.خواهشا تو حلش کمکم کنید!!!!!!!!
میخواد تابع((T(n) رو بنویسید و از رو تابع مرتبه اجرایی رو بدست بیارید.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مشکل در حل سوال لطفا راهنماییم کنید. - unicornux - 20 خرداد ۱۳۹۱ ۱۲:۴۳ ق.ظ

چرا تقسیم بر ۷ ؟ رشد low شش برابر high هستش.
چرا high -low ؟
یعنی چی O(high)?

مشکل در حل سوال لطفا راهنماییم کنید. - a.hooshmand - 20 خرداد ۱۳۹۱ ۱۰:۰۲ ق.ظ

به جای ۷ بایید ۸ بگذاریید.(۷+۱)!