notationDEFINITION A function t (n)

notation
DEFINITION A function t (n) is said to be in(g(n)),denoted t (n)∈ (g(n)),if
t (n)is bounded below by some positive constant multiple of g(n) for all large n,
i.e., if there exist some positive constant c and some non negative integer n0 such
that
t (n)≥cg(n) for all n≥ n0
.
The definition is illustrated in Figure 2.2.
Here is an example of the formal proof that n3∈(n2
):
n
3
≥n
2
for alln≥0,
i.e., we can selectc=1 andn0=0.

Kết quả (Việt) 1:

ký hiệuĐịnh nghĩa một chức năng t (n) được gọi là ở (g(n)), được biểu thị ∈ t (n) (g(n)), nếut (n) giáp dưới đây một số nhiều không đổi tích cực của g(n) cho tất cả lớn n,tức là, nếu có tồn tại một số c liên tục tích cực và một số số nguyên không âm n0 như vậymàt (n)≥cg(n) cho tất cả n≥ n0.Định nghĩa được minh họa trong hình 2.2.Đây là một ví dụ của chính thức bằng chứng rằng n3∈ (n2):n3≥n2cho alln≥0,Ví dụ, chúng tôi có thể selectc = 1 andn0 = 0.

Kết quả (Việt) 2:

ký hiệu
Định nghĩa Một hàm t (n) được cho là trong? (g (n)), ký hiệu là t (n) ∈? (g (n)), nếu
t (n) được bao bọc dưới đây của một số nhiều không đổi tích cực của g (n) với mọi n lớn,
tức là, nếu có tồn tại một số c hằng số tích cực và một số nguyên không âm n0 như vậy
mà
t (n) ≥cg (n) cho tất cả các n0 n≥
.
Định nghĩa được minh họa trong hình 2.2.
Đây là một ví dụ về bằng chứng chính thức rằng n3∈ (n2?
):
n
3
≥n
2
cho alln≥0,
tức là, chúng ta có thể selectc = 1 andn0 = 0.