《轻松学算法》勘误——P6

第六页,1.1.3部分,第二个数组特点部分,数组的访问不是顺序访问,而是随机访问。

链表是顺序访问,而数组,在计算机中,实际上是通过头地址,再根据数据具体元素的位置偏移找到具体元素的内容的。所以数组的元素在访问的时候,时间复杂度是O(1)。

下面我把更正后的内容写到下面。

2.随机访问

由于数组一般的实现在计算机中使用得是一段连续的内存来存储的,而一般数组变量指向得地址是数组的第一个元素(也就是头地址)。我们通常使用a[n]来获取数组中的一个元素,计算机会根据数组的头地址再加上对应的偏移量来取得具体我们要获取的元素的数据。

©原创文章,转载请注明来源: 赵伊凡's Blog
©本文链接地址: 《轻松学算法》勘误——P6

发表评论

电子邮件地址不会被公开。 必填项已用*标注