差分隐私常用到的字母

Ω、O时间复杂度

1. Ω与O关系：大Ω符号的定义与大O符号的定义类似，但主要区别是，大O符号表示函数在增长到一定程度时总小于一个特定函数的常数倍，大Ω符号则表示总大于。
   快看这篇文章教你如何计算时间复杂度
   快看这篇文章教会你上界、下界

2. O:称为渐进符号。O表示无穷大渐进、无穷小渐进都可以。

3. 渐进最优：如果已经证实一个问题需要使用Ω(f(n))的资源来解决，而某个算法用O(f(n))的资源来解决这个问题，则该算法就是渐进最优的。
4. 参考文献：[1]、[2]、[3]

取底符号⌊ x ⌋、取顶符号⌈ x ⌉

取底符号：
⌊ x ⌋,floor
⌊ x ⌋ 上面缺一横: 不大于x的最大整数。

取顶符号：
⌈ x ⌉,ceilling
⌈ x ⌉,下面缺一横，不小于x的最小整数

例子：
取底符号和取顶符号是针对有浮点数而言的; 若整数取底和取顶，都是整数本身。
给定一个数： 1.99
⌊ 1.99 ⌋ = 1
⌈ 1.99 ⌉ = 2
给定一个数： -1.1
⌊ -1.1 ⌋ = -2
⌈ -1.1 ⌉ = -1

参考文献：[4]

三级目录