szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 18 mar 2015, o 21:58 
Użytkownik

Posty: 5
Lokalizacja: Krakow
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 T\left(n\right)=4 \cdot T\left[  \frac{n}{2} \right] \quad T _{1} =3  \quad
Znajdż postać jawną T\left( n\right)
T_{n} =O(?)
b) Dla ciągu a _{n} =5n \cdot  lg+n ^{2} + {n \choose 3}
okreśł a_{n}=O(?)
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 19 mar 2015, o 02:23 
Użytkownik
Avatar użytkownika

Posty: 3232
Lokalizacja: blisko
No i jest pryklad:

T(1)=3

T(2)=4 \cdot 3=12

T(3)=4 \cdot 3=12

T(4)=4 \cdot 12=48

T(5)=4 \cdot 12=48

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

T(7)=4 \cdot 12=48

T(8)=4 \cdot 48=192
....................................................

T(15)=4 \cdot 48=192

T(16)=4 \cdot 192=768


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

ogólnie:

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

dla:

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?

Cytuj:
czy może ktoś polecic literaturę + do karmy C:.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 zwarta postać sumy - zadanie 2  SzalonyMjut  1
 Znajdź postać jawną ciągu rekurencyjnego  boromir34  4
 Zwarta postac sumy - zadanie 10  Gofer33  2
 Zwarta postać funkcji tworzącej - zadanie 3  artmat  6
 Postać kanoniczna - zadanie 24  polak1337  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl