"That's kind of fun!" "What's your name?" "Broklin,B-R-O-K-L-I-N."

VOA: special.2010.04.30

k * n m plus k all times log n is in general going to be much better than k times n.

在普遍情况下要远远好于,实际情况要取决于n和k的取值。

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

Why didn't they keep right on going with G, H, I, J, K, L, M, N, O, P?

为什么他们不接着写下去呢,按照字母表

耶鲁公开课 - 聆听音乐课程节选

Here's the problem. How do I get to the nth- er, the k'th element in the list, in this case?

如何找到第n个元素呢-,在这里，如何找到第k个元素呢？

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

It depends on n and k but obviously as n gets big, that one is going to be better.

但是很明显，当n取很大的值的时候,前者要比后者好。

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

Now I'm in better shape, right? Especially for really large n or for a lot of k, because now in general, this is going to be smaller than that.

很大的k也大的情况,因为这样这就比这个小了,这种情况是分摊。

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

In the linear case, meaning in the unsorted case what's the complexity of this? k times n, right? Order n to do the search, and I've got to do it k times, so this would be k times n.

复杂度是多少？k的n次方，对吧？,在序列n中做搜索，要做k次，所以是k的n次方次,如果先排序后搜索。

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

This actually I think derives from a Greek word, "Synkope, " S-y-n-k-o-p-e, synkope.

这个术语我觉得来源于希腊语,Synkope,S-y-n-k-o-p-e

耶鲁公开课 - 聆听音乐课程节选