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.

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

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

And so, I get some power. I get the ability to store arbitrary things, but what just happened to my complexity?

但是复杂度变了,找到第k个元素,要花多少时间呢？

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