探索分⽽治之（divide and conquer，D&C）——⼀种著名的递归式问题解决⽅法。

只能解决⼀种问题的算法毕竟⽤处有限，⽽D&C提供了解决问题的思路。

仅当列表是有序的时候，⼆分查找才管⽤。例如电话簿中的名字是按字母顺序排序的。

如果名字不是按顺序排列的，结果将

⼆分查找。使⽤它可节省多少时间呢？

简单查找逐个地检查数字，如果列表包含100个
数字，最多需要猜100次。如果列表包含40亿个数字，最多需要猜40亿次。换⾔之，最多需要猜测
的次数与列表长度相同，这被称为线性时间（linear time）。
⼆分查找则不同。如果列表包含100个元素，最多要猜7次；如果列表包含40亿个数字，最多需猜32
次。厉害吧？⼆分查找的运⾏时间为对数时间（或log时间）。

高斯

若随机变量X服从一个数学期望为$\mu$，标准方差为$\delta^2$的高斯分布，记为:

$N\sim(\mu,\delta^2)$。则概率密度函数：

正太分布的期望值$\mu$决定了其位置，标准方差$\delta^2$决定了其幅度。
标准正太分布是$\mu = 0$，$\delta = 1$。如下图所示：

多维高斯

多维单高斯是如何由一维单高斯发展而来的呢？
首先我们一维正太分布单高斯可以表示如下：
布单高斯可以表示如下：