大O符号、小o符号和逐点有界、一致有界(Introduction to Algorithms)

本文探讨了逐点有界与一致有界函数序列的概念。逐点有界函数序列意味着对于序列中的每个点,存在一个边界函数限制其值。而一致有界则指存在一个常数M,使得序列中所有函数的绝对值都不超过M。文章还介绍了O(g(n))和o(g(n))的定义。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

逐点有界函数{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,使得左边集合成立)

转载于:https://my.oschina.net/avenger222/blog/830889

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值