• Nie Znaleziono Wyników

Z lo˙zono´s´cobliczeniowaZadanie1Uporza

N/A
N/A
Info
Pobierz
Protected

Academic year: 2021

Share "Z lo˙zono´s´cobliczeniowaZadanie1Uporza"

Copied!
1
0
0

Ładowanie.... (Zobacz pełny tekst teraz)

Pobierz teraz ( 1 Stron )

Pełen tekst

(1)

Krak´ow 7.11.2016

Teoretyczne podstawy informatyki

Z lo ˙zono´ s´ c obliczeniowa

Zadanie 1

Uporza‘dkuj podane ni˙zej funkcje wg. asymptotycznego stopnia z lo˙zono´sci tak, aby ka˙zda funkcja by la asymptotycznie mniejsza od naste‘puja‘cych po niej:

51n+101, 7lgn37n, nlgn2+2, (√

n+ 1)3, lgnn , lgnn ,Pnk=0k√ k.

Zadanie 2 Korzystaja

‘c z twierdzenia o rekursji uniwersalnej oszacuj rza

‘d wielko´sci funkcji T zadanej r´ownaniem rekurencyjnym:

• T (n) = 4T (n2) + n

• T (n) = 4T (n2) + n2

• T (n) = 4T (n2) + n2lg2n

• T (n) = 4T (n2) + n3

• T (n) = T (n2) + c Zadanie 3

Rozwia

‘˙z z dok ladno´scia

‘ do Θ r´ownanie

T(n) = T (n − a) + T (a) + cn (1)

Wykorzystaj metoda

‘ iteracyjna

‘. Zadanie 4

Rozwia‘˙z z dok ladno´scia‘ do Θ r´ownanie

T(n) = T (α n) + T ((1 − α)n) + cn (2)

gdzie αǫ(0, 1) i c > 0 sa‘ sta lymi. Wykorzystaj metoda‘ iteracyjna‘.

1

Cytaty

Pobierz teraz ( PDF - 1 Stron - 26.54 KB )

Powiązane dokumenty

LO T Razem LO T Razem LO T Razem

[r]

1. Czy można dobrać parametr a tak, aby podane funkcje były gęstościami pewnego rozkładu zmiennej losowej?

Czy można dobrać parametr a tak, aby podane funkcje były gęstościami pewnego rozkładu zmiennej losowej?.

1. Czy można dobrać parametr a tak, aby podane funkcje były gęstościami pewnego rozkładu zmiennej losowej?

Czy można dobrać parametr a tak, aby podane funkcje były gęstościami pewnego rozkładu zmiennej losowej?.

Formu la (D1.2)doty zy takze_ grani y w nieskon zonos i

A zatem transformata Legendre'a funk ji wypuk lej jest wkl es la, a transfor-. mata Legendre'a funk ji wkl es lej jest wypuk

PRZE STRZEN NE ROZ MIESZ CZE NIE UCZEL NI KSZTAŁ CĄ CYCH SO CJO LO GÓW

Uniwersytet Śląski w Katowicach Wydział Nauk Społecznych TAK TAK Uniwersytet Łódzki Wydział Ekonomiczno-Socjolo-. giczny TAK

Podanie zasady porz dkuj cej i wypisanie co najmniej 2 wyrazów / wyra e podkre laj cych porz dek przykładów np.: a) Przykłady s podane w kolejno ci od najmniej do najbardziej zniekształconego

- skutkach modyfikowania znanych powiedze. - Do czego prowadzi przekr canie znanych cytatów. - przekr caniu oryginalnych cytatów zmieniaj cych ich sens. - O przekr caniu,

W grupie GL2(Z) dla ka˙zdego n &gt

Bespecze´ nstwo protoko lu bazuje na du˙zej z lo˙zono´sci algorytmu znajdowania rozk ladu elementu grupy nad zbiorem generator´ ow (tzn... Znale´ z´ c algorytm rowi¸ azuj¸

1. Korzystając z definicji, zbadać, czy podane funkcje mają pochodną w punkcie z = 0:

Lista nr 5 Elektrotechnika sem.III, studia niestacjonarne, 2019/20. Różniczkowalność funkcji zespolonej