So that's a very typical problem.
这是一个很典型的问题
A typical problem that you may have done in your first pass at Newton's law, someone tells you a force of 36 Newtons is acting on a mass of whatever, 4 kilograms; what's the acceleration?
在你们第一次接触牛顿定律时,可能见过这么一道典型题目,告诉你,一个 36 牛的力,作用在一个物体上,4 千克吧,问加速度是多少
Cut the problem in half. Cut the problem in half again. And that's a typical characterization of a log algorithm.
是每次除以特定的量,将问题减一半,再减一半,如此,这就是对数算法的典型特性。
Typical characterization, not all the time, but typical characterization, is an algorithm that reduces the size of a problem by one, or by some constant amount each time, is typically an example of a linear algorithm.
我们学习过了线性算法,它的典型特征,不是通用的,但是比较典型的特征是,它是逐一减小问题的大小的,或者说是每次减小常数的大小。
应用推荐