Constant. Ooh, constant says, no matter what the length of the list is, I'm going to take the same amount of time.
这个算法用的时间是相同的,我不这么认为,如果我们创建一个十倍于以前大小的数组。
So one of the things I didn't say, it's sort of implicit here, is what is the thing I measuring the size of the problem in?
我有一点没有提及,这有点含蓄,这一点就是我怎么,来度量输入问题的大小呢?,一个数组的大小怎么来定义呢?
And how about if the array is size N, and I say bracket N, where am I referring?
如果那个数组的大小为N,那会怎么样,我指明,涉及到了那个地方?
Don't think so, right? So, what does this suggest? Sorry?
对不起我没听清,常量?哦,常量意味着无论数组的大小?
OK. That's nice.
请注意,我会将数组的大小增加为1000万。
应用推荐