Leiten Sie zur folgenden Rekursionsformel die explizite Formel in O-Notation her:
\( T(n)=\left\{\begin{array}{ll}c & n \leq 1 \\ 10 T(n / 10)+c n & n>1\end{array}\right. \)
Bitte um eine Lösung.
Ein anderes Problem?
Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos