→ Algorytmy005 → Empezar lección / Descargar tarjetas en MP3

descargar mp3 imprimir jugar test de práctica

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

Algorytmy005

Debes iniciar sesión para poder comentar.

Más