با درود
دوستان این سطح ۱ رو من متوجه نمیشم. چرا n سایز مساله هست و n تعداد کار ما.
از سطح ۲ به بعد متوجه میشم
(۱۱ فروردین ۱۳۹۵ ۰۳:۵۴ ب.ظ)irpersian20 نوشته شده توسط: با درود
دوستان این سطح ۱ رو من متوجه نمیشم. چرا n سایز مساله هست و n تعداد کار ما.
از سطح ۲ به بعد متوجه میشم
در مسائل بازگشتی و پیچیدگی ما اغلب مساله را در حالت کلی n حل می کنیم و عددی جایگذاری نمی کنیم
چون می خواهیم بینیم اگر n ورودی ما باشد، خروجی چیست اگر این را برای حالت کلی n بدانیم برای هر عددی می توانیم دقیق بدست آوریم
یا اگر هدف ما پیدا کردن مرتبه زمانی باشد چون منظور رشد توابع است عددهای ثابت تاثیری ندارند