سوال: اگر n اندازه ورودی الگوریتم و c وd  اعداد ثابت باشند، مرتبه تابع بازگشتی زیر چیست؟ \left\{ \begin{array}{cl}
T(1)=c & \\
T(n)=2T(n-1)+d &  \ n\ge 2
\end{array} \right.
گزینه‌ها:
1. O(n)
2. O(2^{n})
3. O(n^{2})
4. O(n\log n)
پاسخ صحیح: گزینه 2