Postać jawna T(n)

[Wielka Torba]

Proszę o rozwiązaniu prykladowych zadań z tych co podałem, bo nic mi w życiu nie wychodzi, bedę uczył się po prykladach, dodatkowo do tego: czy może ktoś polecic literaturę + do karmy C:.
a) Dla pwenego algorutmu dziel schemat jest \(\displaystyle{ T\left(n\right)=4 \cdot T\left[ \frac{n}{2} \right] \quad T _{1} =3 \quad}\)
Znajdż postać jawną \(\displaystyle{ T\left( n\right)}\)
\(\displaystyle{ T_{n} =O(?)}\)
b) Dla ciągu \(\displaystyle{ a _{n} =5n \cdot lg+n ^{2} + {n \choose 3}}\)
okreśł \(\displaystyle{ a_{n}=O(?)}\)

[arek1357]

No i jest pryklad:

\(\displaystyle{ T(1)=3}\)

\(\displaystyle{ T(2)=4 \cdot 3=12}\)

\(\displaystyle{ T(3)=4 \cdot 3=12}\)

\(\displaystyle{ T(4)=4 \cdot 12=48}\)

\(\displaystyle{ T(5)=4 \cdot 12=48}\)

....................................................

\(\displaystyle{ T(7)=4 \cdot 12=48}\)

\(\displaystyle{ T(8)=4 \cdot 48=192}\)
....................................................

\(\displaystyle{ T(15)=4 \cdot 48=192}\)

\(\displaystyle{ T(16)=4 \cdot 192=768}\)


................................................

ogólnie:

\(\displaystyle{ T(i)=3 \cdot 2^{2n},}\)

dla:

\(\displaystyle{ 2^n \le i \le 2^{n+1}-1}\)

A to może ktoś wyjaśni czy może jest to karma w ujęciu wedyjskim a może karma dla psów?

czy może ktoś polecic literaturę + do karmy C:.