python的list和tuple使用顺序存储(基于位置/下标来查找),分离式存储方式,元素外置
基于下标查找所以时间复杂度为O(1)。使用动态顺序表。元素存储区扩充策略为加倍扩充。建立空list时,初始list大小为8个元素的存储区域。由于list使用元素外置,所以存储区域里只存储元素的目标地址(指针),那么可以得出8个元素的存储区域大小为4bytes x 8 = 32 bytes。
python的list和tuple使用顺序存储(基于位置/下标来查找),分离式存储方式,元素外置
基于下标查找所以时间复杂度为O(1)。使用动态顺序表。元素存储区扩充策略为加倍扩充。建立空list时,初始list大小为8个元素的存储区域。由于list使用元素外置,所以存储区域里只存储元素的目标地址(指针),那么可以得出8个元素的存储区域大小为4bytes x 8 = 32 bytes。