总结几个比较常用的数学公式(新手入门)

合理的公式可以帮助我们优化代码，比如可以减少遍历的次数，减少思考的难度，提高算法效率，此文章将持续更新

一.换底公式

Log_ab=log_xb/log_xa

换底公式虽然不常用，但是我觉得还是不可缺少的知识点

二.海伦公式

S=sqrt(p(p-a)(p-b)(p-c)),其中p=(a+b+c)/2.

海伦公式是通过边长求三角形不可缺少的公式

三.求位数

求某个数的位数需要用到某些公式，因为这个数可能是高精度或者难以求出

1.设数n的位数为k,则k=lgn+1;

2.利用1的公式推导aⁿ的位数:

设aⁿ的位数为k,则k=lg(aⁿ)+1,即k=nlga+1,避免了复杂的幂运算

3.利用斯特林公式计算阶层位数

n!=(sqrt(2πn))*(n/e)ⁿ

公式虽然不是完全相等，但是对大的阶层级处理非常有效，我们可以利用1中的公式直接利用阶层的值推出位数