顺序表下标从0还是1
顺序表序号从0开始还是1
从0开始
顺序表的序号从0开始。在顺序表中,元素按照连续的存储区存放,每个元素所占的存储单元大小固定相同。元素的下标是其逻辑地址,而元素存储的物理地址(实际内存地址)可以通过存储区的起始地址加上逻辑地址(第i个元素)与存储单元大小的乘积计算而得。这样的设计使得访问指定元素时无需从头遍历,通过计算便可获得对应地址,其时间复杂度为O(1)。
版权申明:文章由用户发布,不代表本网站立场,如果侵权请联系我们删除。
顺序表序号从0开始还是1
从0开始
顺序表的序号从0开始。在顺序表中,元素按照连续的存储区存放,每个元素所占的存储单元大小固定相同。元素的下标是其逻辑地址,而元素存储的物理地址(实际内存地址)可以通过存储区的起始地址加上逻辑地址(第i个元素)与存储单元大小的乘积计算而得。这样的设计使得访问指定元素时无需从头遍历,通过计算便可获得对应地址,其时间复杂度为O(1)。
版权申明:文章由用户发布,不代表本网站立场,如果侵权请联系我们删除。