逐点有界函数{fn(x)}是定义在集合E上的函数序列。
如果对于每一个x属于E,序列{fn(x)}是有界的,即存在定义在E上的有限值函数g(x),使得:
|fn(x)| < g(x) (x 属于 E,n = 1,2,3......).
一致有界。如果存在一个数M,使得:
|fn(x)| < M (x 属于 E,n = 1,2,3......).
O(g(n)) = {f(n)| 0 <= f(n) <= cg(n)} (存在:n > N, c > 0,使得左边集合成立)
o(g(n)) = {f(n)| 0<= f(n) <= cg(n)} (对任意c > 0, 总是存在n > N,使得左边集合成立)