יש לי נוסחא רקורסיבית שמוגדרת כך: T(n)=T((1-a)n)+T(an)+n עבור a אי שלילי וקטן מאחד. ברור לי שזמן הריצה הוא תטא של (n*log(n אבל אני רוצה להוכיח באינדוקציה שכל 2 "בנים" מספקים תוספת זהה לתוספת של צומת "האב" שלהם. קצת הסתבכתי עם האינדוקציה, ואני אשמח להדרכה\עזרה.
גירסת הדפסה
סגן המנהל
מפקח
Winner
צל"ש
מומחה
