Well I have to go to the zero-th element, and say OK, gee, to get to the next element, I've got to jump this here. And to get to the next element, I've got to jump to here, and to get to the next element, I've got to jump to here, until I get there.
再回到第0个元素,好的,然后找下一个元素,跳转到这里,然后再下一个元素,跳到了这里,然后再下一个元素,直到我找到那个元素,这样,我有方法来保存变长的元素。
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.
线性的!因为我得从头,向下走一步步走,所以这里是线性访问,哦,有问题了吧。
应用推荐