→ Algorytmy005 → Start Learning / Download MP3 Flashcards

start learning

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

Algorytmy005

You must sign in to write a comment

More