英国的资产阶级革命⼆分（⼆分答案、⼆分搜索）与单调性 激辩余额宝
版权声明：本⽂为博主原创⽂章，未经博主允许不得转载。 blog.csdn/binling/article/details/47284987
⼆分答案⼜叫⼆分猜值，是⼆分解的值空间。his系统
其实可以统⼀，普通的⼆分搜索也是⼆分答案值域——下标空间，也是猜值。
⼆分必须满⾜单调性，最直观的，⼆分搜索只能在有序数组上进⾏。单调性体现在，下标和元素值是单调的，也就是 if (j > i) 有 A[j] > A[i]
chineselady⼀般⼆分答案解决的问题是最优解问题，单调性体现在：如果x0是可⾏解，则所有x < x0 是都是可⾏解；如果x0 不是可⾏解，则所有x (x > x0)都不是可⾏解。经典例题是“寻第⼀个失败的build”，这是个最优解问题（第⼀个），当build i是failed的，则所有i之后的build都是fail的，build i是成功的，则所有i之前的build都是成功的。
⼆分答案就是在那个边界，之前都不满⾜解的要求，之后都满⾜。即000111序列第⼀个1，当然前提是解的分布满⾜这种单调性质。
y = f(x) 是个单调函数， ⼆分查就是解⽅程 f(x) = C，假设解为a, 先猜⼀个x，代⼊函数f(x)求值，然后⽐较⽬标函数 f(x)和C，利⽤单调性质，f(x) > C 则 x > a,，可得a的范围在x的左边
1）猜值x
时代经贸
2）代⼊函数求值 f(x)女生我最大
3) 和target ⽐较
4）确定下次猜的范围
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议