With the improvements in the data structure and realization, the algorithm took O(NlogN)time, where N is the input size.

经过在数据结构和 实现方式上的改进， 算法总体平均时间复杂度为O（NlogN）。

youdao

The experiment result demonstrates the validity and advantage over general CPU, especially in the condition of large input size. The approach can also be generalized to other transforms alike.

实验结果证明了该实现的有效性，尤其输入数据量较大时，相对于通用CPU计算有明显优势，该方法还可推广于类似数学变换。

youdao

OK. So to do this, we're going to have to do a couple of things. All right, the first one is, what do we mean by input size?

好，为了实现这种方法我们,有些事情要做，第一件事情就是，当我们说到输入的大小的时候代表了什么呢？

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

As I said, what we want to do is, we want to count the number of basic steps it takes to compute a computation as a function of input size.

我刚才提到了，我们要建立，一个根据输入大小的方法来计算,一个计算过程需要的时间,建立这个方法需要几步呢？

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

These things run for variable amounts of time because they take input, a list of size of some amount.

而这一段的执行时间是可变的,因为它们需要输入一个包含一些元素的列表。

哈佛公开课 - 计算机科学课程节选

When comparisons were initially made between the Apple Newton and the original Palm Pilot, two of the most striking differences were size and input.

ENGADGET: Switched On: Longhorn hardware advances could give PDAs a one-two punch

The smaller screen size did make touch input seem a little less natural, but the ability to just start typing and search or perform actions (such as sending an email) more than made up for the slightly cramped confines.

ENGADGET

You'll need to input information such as parental income, household size and number of children currently in college.

WSJ: College Planning: A Crash Course on Paying the Bill