I'm accessing a list. How long does it take for me to get the nth element of a list?

我取得数组的第N个元素,需要多长时间呢？

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

That's accessing an element of a list.

我们需要确认这一点。

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

With this, if I can assume that accessing the i'th element of a list is constant, then you can't see that the rest of that analysis looks just like the log analysis I did before, and each step, no matter which branch I'm taking, I'm cutting the problem down in half.

读取数组中的第i个元素,是个常量时间的操作的话，我也就能像以前那样得到,这个算法是对数级复杂度的分析,并且每一步不管我选择哪个区间，我都可以把问题的规模缩小一半。

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

The Fly Delta app has been downloaded more than 5.5 million times and includes popular tools including checking in for flights, accessing an eBoarding pass, changing seat assignments, tracking the upgrade list, tracking and paying for bags, receiving alerts for updated travel information, viewing airport and aircraft details and setting a parking reminder.

ENGADGET: Delta introduces Fly Delta app for iPad, iOS 6 Passbook integration