算法导论知识整理_1_常用公式

算法导论知识整理_1

“指数式”

import matplotlib.font_manager as mfm
prop = mfm.FontProperties(family='SimSun', size=32, weight='normal')

# 泰勒公式
taylor_formula=r'$taylor\_formula = \sum_{i=0}^{\infty} \frac {derivative^{(i)}}{factorial(i)} exponential^i$'
mathtext.math_to_image(taylor_formula, r'image\\taylor_formula.png', prop=prop, dpi=64)

formula_e0=r'$e^x=1+x+\frac{x^2}{2!}+\frac{x^3}{3!}+...=\sum_{i=0}^\infty \frac{x_i}{i!}$'
mathtext.math_to_image(formula_e0, r'image\\e0.png', prop=prop, dpi=64)
# 为什么自然数从0开始，（从上面的公式可知）因为自然对数的指数是从0开始的。
formula_e1=r'$1+x \leq e^x; for x \in R$'
mathtext.math_to_image(formula_e1, r'image\\e1.png', prop=prop, dpi=64)
formula_e2=r'$1+x \leq e^x \leq 1+x+x^2; for |x| \leq 1$'
mathtext.math_to_image(formula_e2, r'image\\e2.png', prop=prop, dpi=64)
formula_e3=r'$e^x=1+x+ \Theta (x^2)$'
mathtext.math_to_image(formula_e3, r'image\\e3.png', prop=prop, dpi=64)
formula_e4=r'$e^x=\lim_{n \to \infty} (1+x/n)^n$'
mathtext.math_to_image(formula_e4, r'image\\e4.png', prop=prop, dpi=64)
formula_e5=r'$ln(1+x)=x-\frac{x^2}{2}+\frac{x^3}{3}-\frac{x^4}{4}+\frac{x^5}{5}-...; for |x| < 1$'
mathtext.math_to_image(formula_e5, r'image\\e5.png', prop=prop, dpi=64)
formula_e6=r'$\frac{x}{1+x} \leq ln(1+x) \leq x; for x > -1$'
mathtext.math_to_image(formula_e6, r'image\\e6.png', prop=prop, dpi=64)

“阶乘”

prop = mfm.FontProperties(family='SimSun', size=32, weight='normal')
formula_Stirling_s_approximation_1=r'$n! = \sqrt {2 \pi n} (\frac{n}{e})^n (1+ \Theta (\frac{1}{n}))$'
mathtext.math_to_image(formula_Stirling_s_approximation_1, r'image\\Stirling_s_approximation_1.png', prop=prop, dpi=64)
formula_Stirling_s_approximation_2=r'$n! = \sqrt {2 \pi n} (\frac{n}{e})^2 e^{\alpha_n} ;\frac{1}{12n+1} < \alpha_n < \frac {1}{12n}$'
mathtext.math_to_image(formula_Stirling_s_approximation_2, r'image\\Stirling_s_approximation_2.png', prop=prop, dpi=64)
formula_factorial=r'$n! = o(n^n) ; n! = \omega (2^n) ; lg(n!) = \Theta (nlgn)$'
mathtext.math_to_image(formula_factorial, r'image\\factorial.png', prop=prop, dpi=64)