后端
Python 的 list append 为什么是均摊 O(1)?拆开过度分配那张表,看容量翻倍背后的暗账
掘金0 次浏览
结论先行:list 的 append 敢叫「均摊 O(1)」,靠的是一张预先多要的内存表——容量不够时不是刚好要 1 个就申请 1 个,而是按公式多要一大块(n + n/8 + 6,再向下取到 4 的
原文:https://juejin.cn/post/7698269589705064511上一篇AI 审查员把 PostgreSQL 19 拖延期了?committer 拆完 12 个撤回,故事没那么简单下一篇AI Agent 工作流引擎工程实践:从 Prompt 清单到状态机驱动的生产级流程控制

