小小张说故事

摘要： 教科书上说 list.append() 是均摊 O(1)。 但直觉上这很反常：list 底层是一块连续内存，加一个元素就得重新分配一块更大的、把旧的拷过去。拷一次是 O(n)，拷 n 次不就是 O(n²)？ 教科书没错，直觉也没完全错——关键是它不是每次都拷。 先看真实的扩容行为 用 sys.get 阅读全文