2026 19 4月 Java 2026/4/19 03:51:28 算法面试隐藏考点：时间复杂度的摊还分析及ArrayList扩容的均摊复杂度计算 2026-04-19 Wang Jing 554 次阅读 本文详细介绍了时间复杂度的摊还分析以及 ArrayList 扩容的均摊复杂度计算。通过生活中的例子解释了摊还分析的概念，结合 Java 代码示例展示了 ArrayList 的扩容机制和均摊复杂度的计算方法。同时，分析了 ArrayList 的应用场景、优缺点和注意事项，帮助开发者更好地理解和使用 ArrayList。 Java ArrayList time complexity Amortized Analysis Expansion
2026 08 3月 算法与数据结构 2026/3/8 03:28:27 斐波那契堆详解：为什么它能在图算法中实现更快的键值递减操作 2026-03-08 Liu Hong 1,201 次阅读 本文深入浅出地详解斐波那契堆数据结构，通过生活化类比和完整示例，解释其如何利用延迟整理与平摊分析实现O(1)降低键值操作，并重点分析其在Dijkstra等图算法中的理论优势。同时，客观讨论其巨大常数开销与实现复杂性，帮助开发者理解其理论价值与工程实践中的取舍。 priority queue data structure graph algorithm Fibonacci Heap Amortized Analysis