Python順序表

1、順序表的兩種基本形式： 圖a表示的是順序表的基本形式，數據元素本身連續存儲，每個元素所佔的存儲單元大小固定相同，元素的下標是其邏輯地址，而元素存儲的物理地址（實際內存地址）可以通過存儲區的起始地址Loc (e0)加上邏輯地址（第i個元素）與存儲單元大小（c）的乘積計算而得，即：Loc(ei) = Loc(e0) + c*i。故，訪問指定元素時無需從頭遍歷，通過計算便可獲得對應地址，其時間複雜度

>>阅读原文<<