So in this case, my expected payoff is a ? of 1 plus a ? of 4, for a total of again 2.5.

在这种情况下,我预期收益是?乘1加?乘4,总和还是2.5

耶鲁公开课 - 博弈论课程节选

And in this case, we go from 8 to 4 to 2 to 1 three times and then on each iteration of this algorithm, each pass across the board I'm touching N numbers, so that means I'm doing N things, log N times.

在这个例子中，我们从8得到4，到2，再到1，是3次,在这个算法的每次迭代中，每一趟我都会操作N个数，也就是所我每次要做N步操作，一共要做，log，N，次。

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