How could I possibly do it in sublinear time, I've got to look at least every element once.

我每个元素都至少得看一次，这就是我希望你们能够考虑的本质。

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

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.

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

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