עזרה ברקורסיה זמן ריצה

אווריסט

New member
עזרה ברקורסיה זמן ריצה

שלום, נתונה לי המשוואה t(n) = n√nt(√n)+n³+(lgn)² אני צריך למצוא למה שווה זמן הריצה כלומר למצוא חסם אסימפטוטי t(n) = θ(n בבקשה עזרה ניסיתי בעזרת הרבה שיטות ולא הסתדרתי
 

vicz

New member
נסה את שיטת החלפת משתנים

לפעמים כשיש גורם לא קבוע לפני T, יש צורך ביותר מהחלפה אחת.
 
למעלה