论二分的强大（bian tai）性

二分，是个很常见的算法， 它可以提高程序的效率，可能会由O（n ^2）变为O（n log n）。我举个例子，让大家看看二分的优化效果到底有多么的强大!
例：输入一个正整数n，求根号n的值（保留小数点后第五位）

//暴力算法：
#include <iostream>
#include <iomanip>
#include <cmath>
double n;
using namespace std;
int main()
{
	cin >> n;
	for(double i = 1.00; i <= n; i += 0.000001)
	{
		if(abs(i * i - n) <= 0.00001)//如果i的平方减去n的绝对值小于等于0.00001，即i和根号n之间差的比0.00001要小
		{
			cout << fixed << setprecision(5) << i;//输出答案，"fixed << setprecision(5) <<"是用来保留5位小数的
			return 0;//程序拜拜
		}
	}
}

//二分算法：
#include <iostream>
#include <iomanip>
double n, l, r, mid;//l是左指针，r是右指针，mid是中间值
using namespace std;
int main()
{
	cin >> n;
	r = n;//先给右指针赋一个最大值n
	while((r - l) >= 0.0000001)
	{
		mid = (l + r) / 2;//中间值 = （左指针 + 右指针） / 2
		if(mid * mid > n)//如果中间值的平方大于n,即中间值大于根号n
		{
			r = mid;//右指针移到中间
		}
		else//否则
		{
			l = mid;//左指针移到中间
		}
	}
	cout << fixed << setprecision(5) << mid;//输出答案，"fixed << setprecision(5) <<"是用来保留5位小数的
	return 0;//程序拜拜
}

对照两份代码，当n >= 200时， 暴力程序已经炸了。而二分代码，n都爆int了，程序还能很快的运行出来（先不说正确性）。看来，二分真的是很强大（bian tai）的！让我们一起学习二分吧！
小弟的第一篇文章，不喜勿喷。