- Który jest górny i dolny?
- Jak reprezentujesz dolną granicę?
- Jak piszesz górne i dolne granice notacji przedziału?
Który jest górny i dolny?
Dolna granica: wartość, która jest mniejsza lub równa każdemu elementowi zestawu danych. Górna granica: wartość większa lub równa każdemu elementowi zestawu danych.
Jak reprezentujesz dolną granicę?
Dolna granica algorytmu (lub problemu, jak wyjaśniono później) jest oznaczona przez symbol ω, wymawiane „Big-Omega” lub po prostu „Omega”. Poniższa definicja ω jest symetryczna z definicją BIG-OH.
Jak piszesz górne i dolne granice notacji przedziału?
Interwały są pisane z prostokątnymi nawiasami lub nawiasami, a dwie liczby ograniczone przecinkiem. Dwie liczby nazywane są punktami końcowymi interwału. Liczba po lewej oznacza najmniejszy element lub dolną granicę. Liczba po prawej stronie oznacza największy element lub górną granicę.