什么是二分法呢 (2分法是什么)

数学领域的概念，经常用于计算机中的查找过程中。

基本思想

把函数f(x)的零点所在的区间[a，b](满足f(a）●f(b）0)“一分为二”，得到[a，m]和[m，b]。根据“f(a)●f(m)0”是否成立，取出零点所在的区间[a，m]或[m，b]，仍记为[a，b]。所对得的区间[a，b]重复上述步骤，直到包含零点的区间[a，b]“足够小”，则[a，b]内的数可以作为方程的近似解。

哲学的.就是一分为二的思维方式 .

考虑问题要考虑正反两方面 .

把事物相矛盾的两个方面充分进行考虑，本着两利相衡取其大，两害相衡取其轻的原则进行选择决定。

什么是 二分法 ？

二分法是针对的有序的序列，我们将要找的数字跟这个区间内的中位数进行比较，然后确定是做区间还是右区间，这点倒是很像分治的思想，例如快排中选择一个基点然后左右排列，递归，所以二分法很像分治的思想。

很明显每次都是对折如果我们反过来看从1开始每次都是2倍自己那么我们可以得到的是 2^k = n 很明显是指数，所以当我们从n然后推出k的时候

也很明显了，就是用的指数的对边 --- 对数 所以它的时间复杂度就是 log2n 我们可以简称为 logn 而且没有任何的其它项，所以说，这就是为什么

二分法比某些O(1)还要快的原因 --- O(1)有可能常数项是100000 但是 log2n就比这个数字小的多.

二分法是什么意思

题库内容：

两分法的解释

哲学上 一分为二 的方法。谓一切 客观 事物和主观 思维 都可以分为既 对立 又统一的两部分，这两部分既统一又 斗争 ， 由此 推动事物的 运动 和变化。

词语分解

两的解释 两 （两） ǎ 数目，二。一般 用于 量词和“个、半、千、万、亿”前：两个 黄鹂 。两本书。 双方：两可。两边。两便（客套用语， 彼此 方便 ）。两旁。两侧。两袖清风。两败俱伤。 中国 市制重量单位：十两（一市斤。旧