עזרה בשאלה בנושא משפט האב/ master theorem

[morbidangel]

שלום לכולם

אשמח אם מישהו יוכל לכוון אותי לפתרון של השאלה הבאה:

T(n) = T(n/2) + 2^n

הבנתי שמדובר במקרה השלישי, בו ה (f(n גדול יותר, אני נתקע בחישוב של C.

[Brox]

איפה בדיוק אתה נתקע? תבחר c קטן מאחד שיהיה קל לחישוב ועבור n גדול מספיק זה נכון