算法学习（17）二分法求非线性方程的解

1.前言

算法学习这部分，自从离开了数论后，程序效率可提升的地方变少了，因此看起来，好像没意思了……换句话说，之前那种通过尝试不同语句、不同求解思路来极大提升程序效率的快感没了……这好像也间接导致了我更新博客的速度变慢了（有推脱自己三分钟热度的嫌疑）……

接下来这部分的内容，程序主要依赖于数学分析，而程序的主体，按着数学分析的步骤表述清楚即可，因此，分析说明会更加简单。（写博客的初衷是为了督促自己持续编程，而不是为了写成很详细的说明文档，具体专题，还是要参考书籍，请谅解~）

2.问题

用二分法求方程
$$2x^3-5x-1=0$$
在区间$[1,2]$的根，使绝对误差不超过$10^{-5}$

2.1 名词解释

1. 二分法：又称对分法，最简单的解一元非线性方程根的算法之一。基本思路是，将含根区间$I$ 逐次分半减小，得到一个区间长度以 $I/2$ 的比例减小的含根区间序列 $I_1,I_2.....$等
2. 绝对误差：区间长度IiI