二分法，matlab中利用二分法求解一个多项式方程的近似值。

题目：用二分法求方程x3-x-1=0在[1,2]内的近拟解，要求误差不超过0.001。
要求，用matlab写出编码，

x_up = 2;
x_down = 1;
error = 0.001;
res_down = x_down^3 - x_down - 1;
res_up = x_up^3 - x_up - 1;

while(res_down * res_up < 0)
        x = 0.5*(x_up + x_down);
        res = x^3 - x - 1;
        
        if( res*res_down < 0 )
                x_up = x;
        else
                x_down = x;
        end

        if( abs(x_up-x_down) < error )
                break;
        end
end

result_x = 0.5*(x_up + x_down)

自适应二分法
二分法求近似解，二分查找法，二分排序法