"I've got to be honest with you. I'm of another generation in time,"
VOA: standard.2009.06.28
It was the first time I actually I've never got into a church in my kind of modern Presbyterian church in Madison, you know in Wisconsin where I grew up.
那真的是我第一次感受到,我从来都没有在,麦迪逊去过现代的长老会教堂,你们知道吧,我是在威斯康星洲的麦迪逊长大的。
I'm lucky I've got a full-time job.
我很幸运,我有一个全职的工作。
"The bus went into the middle of the desert and at a certain moment the call to prayer came just lilting through the desert - first time I've ever heard it - and then the bus stopped and all of those colorful people got off the bus."
VOA: standard.2010.05.21
How could I possibly do it in sublinear time, I've got to look at least every element once.
我每个元素都至少得看一次,这就是我希望你们能够考虑的本质。
I've got to tell you that I realized fairly late in life they are more subtle than I imagined the first time.
我得告诉你们,我是很晚的时候才意识到,它其实比我之前想象的要精妙得多
We haven't got time to do this properly, even though I've given you the sheets.
我们没有足够的时间完整的来一遍,虽然我都发完纸了
Because, as I said, you can only drive one car at a time and if you've got ten of them in the garage, then it doesn't really do you much good.
正如我说的,你只能一次开一辆车,但如果你的车库里有十辆,它实际上并不会给你带来更多的好处
Then, you've got to say, "What do I have to know about this object at the initial time?
然后,也许你会问,我需要知道物体初始状态的哪些信息呢
I've got a list, walk you through it an element at a time, do I look at each element of the list more than once?
你一次只能得到他的一个元素,我是不是把数组里面的每个元素,都过了大于等于一次?,你不这样认为么?大家有什么建议?
All right? A linear search, I start at the beginning of the list and walk all the way through it. All right, if I'm lucky and it's at the low end, If it's not, if it's at the far end, I've got to go forever, and you saw that last time where this thing paused for a little while while it actually searched a list this big.
如果很幸运就在开头,那运行起来很快,如果是在末尾,那就一直得走到头,上次看到了,如果搜索空间很大,程序都会暂停一会,好的,那我希望你们。
The next time down I've got four versions.
八次,实际上。
Next time down I've got eight versions.
我可以用替代来解决这个问题。
Because I keep counting down each time around-- mostly I've got to unload this candy which is driving me nuts, so-- thank you.
因为我每次循环b减了,我一共要执行这个循环b次,所以这里我们一共执行了3b次基本操作。
In my in my area of research, it's common for us to want to process about 100 images a second in order to get real time display. Each image has about a million elements in it. I 've got to process about a half a gig of data a second in order to get anything out of it.
在我们的研究领域内,我们经常要在一秒钟内处理大概,100张图片以获得实时显示,每个图片大概包括了100万像素,因此我必须在1秒内,处理半个G的数据,来获取我想要的。
b times. So I've got to go 3 b steps. All right I've got to go through the loop b times I've got three steps each time, and then when I pop out of the loop, I've got two more steps. All right I've got the initiation of answer and the return of it.
好,我一共执行了b次循环,每次循环内部进行了三次基本操作,当跳出循环后还有两个基本操作,因此这个初始的答案就是,2+3b次基本操作,来完成这个循环。
Right? If that was the case in that code, then my complexity is no longer log, because I need linear access for each time I've got to go to the list, and it's going to Lisp be much worse than that.
这里的复杂度不再是对数的了,因为每次在列表中,查找需要线性访问,可能还要糟糕,其实,有些编程语言,如。
应用推荐