→ Algorytmy005 → Rozpocznij Naukę / Ściągnij Fiszki MP3

Pytanie		Odpowiedź
funkcja f(n) jest monotonicznie rosnąca (niemalejąca) jeśli rozpocznij naukę		m <= n implikuje (oznacza, wynika, zawiera) f(m)<= f(n)
funkcja f(n) jest monotonicznie malejąca (nierosnąca) jeśli rozpocznij naukę		m <= n implikuje (oznacza, wynika, zawiera) f(m)>= f(n)
funkcja f(n) jest ściśle rosnąca jeśli rozpocznij naukę		m<n implikuje (oznacza, wynika, zawiera) f(m)< f(n)
funkcja f(n) jest ściśle malejąca jeśli rozpocznij naukę		m<n implikuje (oznacza, wynika, zawiera) f(m)> f(n)
Dla dowolnej liczby rzeczywistej x zapis \|_ x _\| („podłoga x”) oznacza rozpocznij naukę		największą liczbę całkowitą mniejszą lub równą x
Dla dowolnej liczby rzeczywistej x zapis \|- x-\|(„sufit x”) oznacza rozpocznij naukę		najmniejszą liczbę całkowitą większą lub równą x
przykład dodawania podłogi i sufitu dla x rozpocznij naukę		x-1 < \|_x_\| <= x <= \|-x-\| < x+1
\|-n/2-\| + \|_n/2_\| = rozpocznij naukę		n
a mod n to rozpocznij naukę		reszta z dzielenia a/n
a mod n = rozpocznij naukę		a - n\|_a/n_\|
0 ... a mod n ... n rozpocznij naukę		<= <
(a mod n) = (b mod n) zapis rozpocznij naukę		a (równa się z trzema kreskami) b(mod n)
(a mod n) = (b mod n) oznacza, że rozpocznij naukę		a przystaje do b modulo n
(a mod n) = (b mod n) a jest ... z b rozpocznij naukę		kongruentne
a^0 = rozpocznij naukę		1
a^1 = rozpocznij naukę		a
a^(-1) = rozpocznij naukę		1/a
(a^m)^n = rozpocznij naukę		a^(mn)
(a^m)^n = rozpocznij naukę		(a^n)^m
a^m * a^n rozpocznij naukę		a^(m+n)
dla wszystkich n i a >= 1 funkcja a^n jest rozpocznij naukę		monotonicznie rosnąca względem n
lim (n^b/a^n) = rozpocznij naukę		0 zero
z granicy wynika że n^b = rozpocznij naukę		o(a^n)
KaŜda funkcja wykładnicza o podstawie większej niŜ 1 rozpocznij naukę		rośnie szybciej niŜ dowolny wielomian
lg n = rozpocznij naukę		log2 n
ln n rozpocznij naukę		loge n (log. naturalny z e)
e = rozpocznij naukę		2,718
lg^k n rozpocznij naukę		(lg n)^k
lg lg n = rozpocznij naukę		lg(lg n)
przy ustalonym b> 1 określona dla n>0 funkcja logb n jest rozpocznij naukę		ściśle rosnąca
Funkcja f(n) jest ...... jeśli f(n) = O(lg^kn) rozpocznij naukę		ograniczona polilograytmicznie
lg^b n = rozpocznij naukę		o(n^a)
lim = (lg^bn/n^a) = rozpocznij naukę		0 (zero)
Każdy dodatni wielomian rośnie szybciej niż rozpocznij naukę		każda funkcja polilogarytmiczna
f^(i)(n) oznacza rozpocznij naukę		f(n) zastosowaną iteracyjnie i razy do wartości początkowej n
f^(i)(n) = rozpocznij naukę		n, jeśli i = 0 f(f^(i-1)(n)), jeśli i>0
zapisz iteracyjnie funkcje f(n) = 2n rozpocznij naukę		f^(i)(n) = 2^i n

Algorytmy005

Musisz się zalogować, by móc napisać komentarz.