随笔分类 -  势能分析

势能分析法
摘要：势能分析法 势能分析通过定义一个势能函数（通常表示为 Φ)，度量数据结构的潜在能量，即系统状态中的预留资源，这些资源可以用来支付未来的高成本操作。势能的变化用于平衡操作序列的总成本，从而确保整个算法的均摊成本在合理范围内。 ——摘自 OI-wiki 原理 定义状态 S 为某一时 阅读全文
posted @ 2025-02-19 21:29 彬彬冰激凌 阅读(7) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示