【 學習筆記】數組、鏈表、跳錶的基本實現和特性

數組，鏈表，跳錶的基本實現和特性 數組（Array) list = [ ] 操作 複雜度 prehead O(1) append O(1) lookup O(1) insert O(n) delete O(n) P.S: lookup 指的是 隨機訪問數組裏面的一個元素 正常情況下數組的prehead的時間複雜度是 O(1),但是可以優化到 O(1),採取的是申請稍大的內存空間，預留一部分給數組的

>>阅读原文<<