Mam problem z zadaniem. Choć wydawało mi się, że rozumiem to zagadnienie to w tym przypadku coś mi się nie zgadza.
\(\displaystyle{ T \left( n \right)=\begin{cases} \theta \left( 1 \right) , n=1 \\ 2T \left( \frac{n}{2} \right) +\theta \left( \frac{n}{ log^{ n{2} } } \right) ,n>1 \end{cases}}\)
Mam logarytm o postawie 2 z 2 i pasuje mi\(\displaystyle{ f \left( n \right) =O \left( n^{1-k} \right)}\)
ale dla jakiego k? Nie wiem co robie źle i prosze o pomoc.