So if I start off with a list of length n, how many times can I divide it by 2, until I get to something no more than two left?

我能够除以多少次2呢？,直到我得到的长度不超过2么？,对数次，对吧？就像刚才那位同学说的那样？

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

Log n Log n, because at each stage I'm cutting the problem in half. So I start off with n then it's n n/2 n/4 n/8 over two n over four n over eight.

因为总共有多少层？,因为在每一层，我都是把问题分解成两半,因此以n开始，然后是。

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

You pay every year a fixed amount on your house to the mortgage originator and then after so many-- n is 30 years, typically--you would then have paid it off.

你每年都在你的房子上支付一定数目的偿款,给抵押商然后,数年后,设n是30年,一般来说你已经能偿清贷款了

耶鲁公开课 - 金融市场课程节选

Down here, I've just got two things to merge, and then I've got things of size two to merge and then things of size four to merge. But notice a trade off. I have n operations if you like down there of size one.

但是n的大小是不同的，是吗？在这里我们只要合并两个元素,然后是合并长度为2的列表,接下来是合并长度为4的列表,但是观察一下之间的权衡关系。

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

OK. What does that say? I'm going to change MinIndex min index to also point there n value is 8, j starts off here, and I say, OK, is the thing I'm looking at here smaller than that? Yes.

好的，这意味着什么？,我打算交换，让它也指向那里，MinVal是8，j从这里开始,我要找的值比这个小么？是的。

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