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

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

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

How long does it take me to find the k'th element? Linear. Because I've got to walk my way down it. OK? So in this case, you have linear access. Oh fudge knuckle.

线性的！因为我得从头,向下走一步步走,所以这里是线性访问，哦，有问题了吧。

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