• PROFESSOR: Great question. So the question is, how do you choose an algorithm, why would I choose to use a pseudo-polynomial algorithm when I don't know how big the solution is likely to be, I think that's one way to think about it.

    教授:问得好,所以问题是,你怎样选择算法,为什么当我,不知道解决方案会有多大的时候,我要选伪多项式算法呢,我想这是一种思考问题的方式。

    麻省理工公开课 - 计算机科学及编程导论课程节选

  • 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.

    我们看过一些平方算法,他们一般进行了多次嵌套循环,或者递归迭代调用,对一个线性操作调用线性次,这样就变成平方次了,以后你们能看到,一些多项式算法。

    麻省理工公开课 - 计算机科学及编程导论课程节选

  • PROFESSOR: The pseudo-polynomial?

    教授:伪多项式?

    麻省理工公开课 - 计算机科学及编程导论课程节选

  • Typically up till now, we've looked at things that can be done in sublinear time. Or, at worst, polynomial time. We'll now look at a problem that does not fall into that. And we'll start with what's called the continuous knapsack problem.

    至今为止我们已经处理过,亚线性问题,最多也就是多项式问题,我们现在要看的问题则是不能用这些解决的,我们将要开始讲连续背包问题。

    麻省理工公开课 - 计算机科学及编程导论课程节选

词组短语

polynomial regression [计]多项式回归

polynomial time 多项式时间

polynomial function n. 多项式函数

quadratic polynomial 二次多项式

orthogonal polynomial 正交多项式

cubic polynomial 三次多项式;立方次多项式

characteristic polynomial 特征多项式

polynomial equation 多项式方程

chebyshev polynomial 切比雪夫多项式

interpolation polynomial 插值多项式

  更多收起词组短语
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定