این سوال گفته میانگین زمان اجرا انقد هستش... حالا ممکنه یه ورودی داشته باشیم که برای >A بدترین حالت رو ایجاد کنه و مرتبه زمانیش گزینه ۱ هم بشه

(۰۳ بهمن ۱۳۹۲ ۰۲:۴۶ ق.ظ)nazanin_sh نوشته شده توسط:  این سوال گفته میانگین زمان اجرا انقد هستش... حالا ممکنه یه ورودی داشته باشیم که برای >A بدترین حالت رو ایجاد کنه و مرتبه زمانیش گزینه ۱ هم بشه

اگه اینطور باشه خب پس هرچی تابع به غیر از توابع ترکیبی و مثلثاتی باید ج این سوال بشه من که نمیفهمم سنجش چرا گفته همش درسته!!!

اینو یکی پرسید نظر من این بود
برای هر آرایه n فاکتوریل حالت وجود داره جمع تمام این حالت ها تقسیم بر n فاکتروریل میشه متوسط حالات ما وقتی متوسط ما n به توان ۲ هست یعنی ممکنه جایگشتی وجود داشته باشه که با زمان ثابت و خطی حل بشه ولی درمورد n به توان ۳n اگر این جمله در صورت قرار بگیره و تقسیم بر n فاکترویل بشه جاصل از n به توان ۲ حتما بیشتر خواهد شد
پس حق با پارسه است