数学常用公式及规律、结论(二)
\frac x{x+y}=\frac12\Rightarrow x=y
\lim_{n\to \infty}\frac{\log {n!}}{n\log n}=1
1. resolve collision:开地址法探测(probe)次数的期望的证明
n=keys,m=slots,n<mn=\text{keys}, m=\text{slots},\;n
14=2−15−1<25\frac14=\frac{2-1}{5-1},n−im−i<nm\frac{n-i}{m-i}
\begin{split} E\left [\#\text{probes}\right ]=&\:1+\frac nm(1+\frac{n-1}{m-1}(1+\frac{n-2}{m-2}(\cdots(1+\frac{1}{m-n+1})\cdots)))\\ \leq&\:1+\alpha(1+\alpha(1+\alpha(\cdots(1+\alpha)\cdots)))\\ \leq&\:1+\alpha+\alpha^2+\cdots\\ =&\sum_{i=0}^\infty \alpha^i\\ =&\frac1{1-\alpha} \end{split}
2. 进制的表示能力
nn 个二进制位的表示能力为:[0,2n−1][0,2^n-1],共 2n2^n 个数;
nn 个三进制的表示能力为:[0,3n−1][0, 3^n-1],共 3n3^n 个数;
nn 个 mm 进制的表示能力为:[0,mn−1][0, m^n-1],共 mnm^n 个数;
3. 求模/求余运算
c = a \mod b \quad ⇒ c \in [0, b-1]
也即余数不会超过除数,甚至都不会等于除数。
4. 乘法运算结果的位数
2 个两位数相乘(a2a^2)结果最大接近一个 4 位数,10 个两位数相乘(a10a^{10})结果最大接近于一个 10*2 = 20 位的数。
同理一个 1024 bits(1024个二进制位)的大整数的乘方,其二次方的结果最大可能需要 1024×2=20481024\times 2=2048 个二进制位,其 1024 次方的结果最大可能需要 1024×1024=220=217Byte=128Kb1024\times 1024=2^{20}=2^{17}Byte=128Kb 的存储空间。
5. 公式的转化
\frac x{(1+x)^2}=\frac1{1+x}(1-\frac1{1+x})
x21+x22−2x1x2x_1^2+x_2^2-2x_1x_2 一定非负;
x_1^2+x_2^2-2x_1x_2=(x_1-x_2)^2\geq 0
数学常用公式及规律、结论(二)相关推荐
- 数学常用公式及规律、结论(三)
数学常用公式及规律.结论(一) 数学常用公式及规律.结论(二) 1. a-b 与 a-b+1 a-b+1:表示从 a 到 b 经过的节点数: a-b:表示从 a 到 b 经过的间隔数. 自然 (a - ...
- 数学常用公式及规律、结论(一)
∑ni=mti=tm(1−tn−m+1)1−t\sum_{i=m}^nt^i=\frac{t^m(1-t^{n-m+1})}{1-t}(一般形式的等比数列求和公式) 斐波那契(递归定义): an={a ...
- 米的换算单位和公式_小学三年级数学常用公式和单位换算,孩子复习宝典!
1 单位换算小技巧 1.将同类单位从大到小或者从小到大依次排列 如长度单位:千米.米.分米.厘米 2.记住各单位之间的进率,高级单位X进率=低级单位:低级单位÷进率=高低单位,差多少位就进行多少次换算 ...
- 平面直角坐标系中的旋转公式_初中数学常用公式(中考必会)
如需要电子版,转发.收藏后私信我发送邮箱,同时注明"初中数学常用公式".
- python计算无穷级数求和常用公式_傅里叶变换(二) 从傅里叶级数到傅里叶变换...
在上一部分当中,得到了利用三角函数表示周期函数的方法,但是对于非周期函数就...凉了.所以有什么办法吗?没办法(划掉).这时候我们就需要拿出来我们的黑科技--傅里叶变换. 一.傅里叶级数的推广 当然这 ...
- 分数换算小数补0法_小学数学常用公式大全(单位换算表) 长度单位换算【建议收藏】...
长度单位换算 1千米=1000米 1米=10分米 1分米=10厘米 1厘米=10毫米 1米=100厘米 1米=1000毫米 面积单位换算 1平方千米=100公顷=1000000平 ...
- SAT数学常用公式之面积和体积
虽然SAT数学公式都会写在卷面上,但是熟练记忆和应用会为大家节省很多时间.下面为大家整理的是关于几何中最基础的各个图形的面积和体积的公式.我们一起来看看详细内容吧. 圆柱体: 表面积:2πRr+2πR ...
- mysql日期加一天的公式_2020国考行测冲刺指导:数学运算常用公式大盘点
2020国考行测冲刺指导:数学运算常用公式大盘点 (2020国家公务员考试尚未开始,参考2019国考) 1.奇偶性 加减规律:同奇同偶则为偶,一奇一偶则为奇. 偶数 +奇数=奇数 奇数+奇数=偶数 偶 ...
- 常用傅里叶变换公式大全_高二数学常用导数公式大全
在学习数学的时候公式是一定要牢牢记住的,下面为大家带来了高二数学常用导数公式大全,一起来回顾一下吧! 导数(Derivative)是微积分中的重要基础概念.当函数y=f(x)的自变量X在一点x0上产生 ...
最新文章
- 字节跳动招聘2年工作经验:30-60k!什么岗位这么香?
- Deep TEN: Texture Encoding Network
- 【Android 内存优化】Android 原生 API 图片压缩原理 ( Bitmap_compress 方法解析 | Skia 二维图形库 | libjpeg 函数库 | libpng 函数库 )
- Git 撤销中间某次的提交记录
- oracle for dotnet
- win7系统怎么拷贝到u盘_Win7系统电脑无法识别U盘启动盘怎么办?
- C#打开php链接传参然后接收返回值
- js正侧表达式 三目运算的保留4位小数的运算
- 龙之谷私服源码+搭建教程
- 【科学文献计量】Metaknowledge文献数据分析基础(Record、Citation和RecordCollection对象介绍)
- windows net 命令详解
- Java线程状态RUNNABLE详解
- python中统计函数_Python中的统计函数
- 生如夏花之绚烂,死如秋叶之静美。 [泰戈尔诗词收集]
- html里的底部c怎么打出来,版权所属符号-网站底部版权符号怎么打出来
- windows Mac 虚拟机显示模糊的问题
- 分享自己的超轻量级高性能ORM数据访问框架Deft
- 95 费解的开关(递推)
- 【技术白皮书】第一章:基于深度学习的文本检测与识别的技术背景
- Spring学习详细代码+图片解释笔记
热门文章
- IDEA 查看源码快捷键
- python如何求列表中的众数_算法(LeetCode)六种方法求数组中的绝对众数
- selenium自动化测试框架_自动化测试框架
- java求最大子数组 (分治算法)
- 解决Tomcat version 7.0 only supports J2EE 1.2, 1.3, 1.4, and Java EE 5 and 6 Web modules
- QDUOJ LC的课后辅导 单调递增栈
- 关于表单元素input的美化
- 学习记录 java泛型资料
- linux shell 之 crontab(定时任务)详解
- 修改apache 2.4.6的MPM模式