OK. So last time around, we talked about, or introduced if you like, iterative programs.
好,上节课的最后时候,我们讲过了,或者是介绍过了。
We used iterative deletion in a relatively abstract setting, or not abstract, rather a play setting last time in which were choosing numbers.
我们在相对抽象的背景下探讨迭代剔除,其实也没那么抽象,比如上一讲,我们做的选数字的游戏
We saw some quadratic algorithms, typically those are things with multiple nested loops, or iterative or recursive calls, where you're doing, say, a linear amount of time but you're doing it a linear number of times and so it becomes quadratic, and you'll see other polynomial kinds of algorithms.
我们看过一些平方算法,他们一般进行了多次嵌套循环,或者递归迭代调用,对一个线性操作调用线性次,这样就变成平方次了,以后你们能看到,一些多项式算法。
应用推荐