szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 12 paź 2015, o 22:24 
Użytkownik

Posty: 11
Lokalizacja: Polska
Natrafiłam ostatnio takie dziwne (przynajmniej dla mnie) zadanko:
Podać ograniczenie równania rekurencyjnego:

T(n) = 2T( n^{ \frac{1}{3} } )+\log _{3}n

Ktoś może wie jak to ruszyć? Albo chociaż sprowadzić do czegoś ładniejszego? :)
Góra
Kobieta Offline
PostNapisane: 13 paź 2015, o 08:00 
Użytkownik
Avatar użytkownika

Posty: 2505
Przecież to równanie nie jest określone dla nieskończenie wielu n, ile to jest T(k^3 + 1) dla k \in \NN?
Góra
Kobieta Offline
PostNapisane: 13 paź 2015, o 12:45 
Użytkownik

Posty: 11
Lokalizacja: Polska
T(2) = T(8 + 1) i tak dalej? Nie jestem pewna już niczego :(

W gruncie rzeczy (podobno) chodzi po prostu o określenie rzędu.
Niestety nie wiem jak zastosować twierdzenie o uniwersalnej, o ile tutaj w ogóle się da, bo ten ułamek lekko mnie przeraża. Na zajęciach robiliśmy tylko przykłady typu "podstaw do wzoru ewentualnie nieco przekształcić".
Góra
Mężczyzna Offline
PostNapisane: 13 paź 2015, o 21:59 
Użytkownik
Avatar użytkownika

Posty: 3273
Lokalizacja: blisko
A skąd wzięłaś tę ostatnią równość bo myślę że z sufitu!

T(2)=2T( \sqrt[3]{2})+\lg_{3}2

Zdaje się
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 równanie z symbolem newtona.  apacz  5
 [zadanie] Rozwiąż równanie  My4tic  1
 równanie - zadanie 4  fishman4  2
 Rozwiąż równanie z silnią  kuzio87  1
 równanie z silnią  rObO87  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl