浅谈二分
Posted newbiepwang
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了浅谈二分相关的知识，希望对你有一定的参考价值。
大家一定对二分法有所耳闻吧！它的定义是什么？它的用途又是什么？下面我就来介绍一下二分法及其用途。
引子
例题
找出函数(f(x) = 3x - 3)的零点。
解法
首先，找出两个数(a)，(b)，满足(a < b)且(f(a) < 0)，(f(b) > 0)。
然后进行如下操作，直到(f(x) = 0)为止。
算出(a)和(b)的代数平均数(mid)，即(mid = (a + b) / 2)。
- 若(f(mid) = 0)，找到答案
- 若(f(mid) > 0)，让(b = mid)，缩小区间
- 若(f(mid) < 0)，让(a = mid)，缩小区间
以上是关于浅谈二分的主要内容，如果未能解决你的问题，请参考以下文章