OI中常见的数学符号

最新推荐文章于 2023-03-16 10:27:10 发布

努力的老周

最新推荐文章于 2023-03-16 10:27:10 发布

阅读量5.8k

点赞数 6

分类专栏： OI # 数学文章标签： OI 数学符号

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/justidle/article/details/105950537

版权

OI 同时被 2 个专栏收录

116 篇文章 64 订阅

订阅专栏

15 篇文章 4 订阅

订阅专栏

整除/同余理论常见符号

1、整除符号

$x\ |\ y$ 。表示 x 整除 y，即 x 是 y 的因数。

2、取模符号

$x \ mod \ y$ 。表示 x 除以 y 得到的余数。

3、互质符号

$x \perp y$ 。表示 x 和 y 互质。公约数只有 1 的两个数,叫做互质数。

4、最大公约数

gcd(x, y)。在无混淆意义的时候，可以写作 (x, y)。

5、最小公倍数

lcm(x, y)。在无混淆意义的时候，可以写作 [x, y]。

数论常见符号

1、求和符号

$\sum$ 。表示满足特定条件的数的和。

2、求积符号

$\prod$ 。表示满足特定条件的数的积。

其他常见符号

1、阶乘符号

。 $n!=1\times 2\times 3\times \cdots \times n$ 。特别规定： 0!=1 。

2、向下取整

$\left \lfloor x \right \rfloor$ 。表示小于等于 x 的最大整数。

3、向上取整

$\left \lceil x \right \rceil$ 。表示大于等于 x 的最小整数。

渐进符号

一般用于复杂度表示。

1、大 $\Theta$ 符号

对于给定的一个函数 g(n)， $f(n)=\Theta (g(n))$ ，当且仅当 $\exists c_{1}, c_{2}, n_{0}> 0$ ，使得 $\forall n \geq n_{0}, 0 \leq c_{1}\cdot g(n) \leq f(n) \leq c2 \cdot g(n)$ 。

也就是说，如果函数 $f(n)=\Theta (g(n))$ ，那么我们能找到两个正数 $c_{1}, c_{2}$ ，使得 f(n) 被 $c_{1}\cdot g(n)$ 和 $c2 \cdot g(n)$ 夹在中间。

2、大符号

$\Theta$ 符号同时给了我们一个函数的上下界，如果我们只有一个函数的渐近上界的时候，我们使用符号。

对于一个给定的函数 g(n)，我们把它记作 O(g(n)) 。 f(n)=O(g(n)) ，当切仅当 $\exists c, n_{0}$ ，使得 $\forall n \geq n_{0}, 0 \leq f(n) \leq c \cdot g(n)$ 。

研究时间复杂度时，通常会使用符号，因为我们关注通常是程序耗时的上界，而不关心其耗时的下界。

3、大 $\Omega$ 符号

我们使用 $\Omega$ 符号来描述一个函数的渐近下届。

对于一个给定的函数 g(n)，我们把它记作 $\Omega (g(n))$ 。 $f(n)=\Omega (g(n))$ ，当切仅当 $\exists c, n_{0}$ ，使得 $\forall n \geq n_{0}, 0 \leq c \cdot g(n) \leq f(n)$ 。

4、小符号

如果说大符号相当于小于等于号，那么小符号就相当于小于号。

5、小 $\omega$ 符号

如果说大 $\Omega$ 符号相当于小于等于号，那么小 $\omega$ 符号就相当于小于号。

常见性质

$f(n)=\Theta (g(n))\Leftrightarrow f(n)=O(g(n))\wedge f(n)=\Omega (g(n))$
$f_{1}(n)+f_{2}(n)=O(max(f_{1}(n), f_{2}(n)))$
$f_{1}(n)\times f_{2}(n)=O(f_{1}(n)\times f_{2}(n))$
$\forall a \neq1, log_{a}n = O(log_{2}n)$

努力的老周

关注

6
点赞
踩
15

收藏

觉得还不错? 一键收藏
打赏
0
评论
OI中常见的数学符号

整除/同余理论常见符号1、整除符号。表示 x 整除 y，即 x 是 y 的因数。2、取模符号。表示 x 除以 y得到的余数。3、互质符号。表示 x 和 y 互质。4、最大公约数gcd(x, y)。在无混淆意义的时候，可以写作 (x, y)。5、最小公倍数lcm(x, y)。在无混淆意义的时候，可以写作 [x, y]。数论常见符号1、求和符号。...
复制链接

扫一扫

专栏目录

努力的老周 CSDN认证博客专家 CSDN认证企业博客

码龄17年

547: 原创

2万+: 周排名

66万+: 总排名

287万+: 访问

: 等级

2万+: 积分

1479: 粉丝

2885: 获赞

521: 评论

8760: 收藏

私信

关注

热门文章

分类专栏

最新评论

排序——快速排序（Quick sort）
m0_63986874: gooooood
高斯消元（Gaussian elimination）
Little_Tomatoes: 太抽象了，但是很好，能懂
排序——快速排序（Quick sort）
moshangliu1: 前面理论是对的，C/C++代码有问题，下面是正确的代码。 //严蔚敏《数据结构》标准分割函数 int Paritition1(int A[], int low, int high) { int pivot = A[low]; while (low < high) { while (low < high && A[high] >= pivot) { --high; } A[low] = A[high]; while (low < high && A[low] <= pivot) { ++low; } A[high] = A[low]; } A[low] = pivot; return low; } void QuickSort(int A[], int low, int high) //快排母函数 { if (low < high) { int pivot = Paritition1(A, low, high); QuickSort(A, low, pivot - 1); QuickSort(A, pivot + 1, high); } }
高斯消元（Gaussian elimination）
小黄_MT: 原理时讲懂了，所以实现呢，
排序——快速排序（Quick sort）
冷_白: 一堆错误不是误导人吗

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

努力的老周 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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