math

math

一 概述

1 简介

该目录是数学相关的笔记,包括算法,密码学,计算机图形学等

三 基础

0 架构和常见词语

读操作比写操作更易于优化，且有更大的优化空间。比如二分查找

常见词语

中位数（Median）：对于有限的数集，可以通过把所有观察值高低排序后找出正中间的一个作为中位数。如果观察值有偶数个，通常取最中间的两个数值的平均数作为中位数。

乘方、开方、幂和对数：

1. 乘方(power)：略

2. 开方(rooting, extract a root)：略

3. 幂(也叫power)：是指乘方运算的结果。n^m指该式意义为m个n相乘。把n^m看作乘方的结果，叫做n的m次幂，也叫n的m次方，其中，n称为底数(base number)，m称为指数(exponent)，写在上标，当不能用上标时，比如在编程语言或电子邮件中，通常写成n^m。幂是开方的逆运算。

4. 对数(logarithm): 如果a的x次方等于N（a>0，且a≠1），那么数x叫做以a为底N的对数，记作x=logaN。其中，a叫做对数的底数，N叫做真数。

   1. 常见的对数

      1. 以10为底的对数叫做常用对数（common logarithm），并记为lgN

      2. 以无理数e（e=2.71828…）为底的对数称为自然对数（natural logarithm），并记为lnN

   2. 换底公式

5. 科学记数法：十的次方很易计算，只需在后加零即可，所以把一个数表示成a与10的n次幂相乘的形式（1≤|a|<10，a不为分数形式，n为整数），这种记数法叫做科学记数法。科学记数法用来简化记录数的方式

   1. 比如19971400000000=1.99714×10^13。计算器或电脑表达10的幂是一般是用E或e，也就是1.99714E13=19971400000000。

6. 二的次方在计算机科学中很有用。

7. 幂不符合结合律和交换律。

8. 定理

   1. 同底数幂

   2. 积的幂

六 问题