→ Algorytmy005 → Start Lernen / Flashcards Herunterladen MP3

Lernen beginnen

mp3 downloaden Drucken spielen überprüfen

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

Algorytmy005

Sie müssen eingeloggt sein, um einen Kommentar zu schreiben.

Mehr