← 返回卡片

原书出处

你真的会写代码吗-2021

3 第 3 章 速度的要求:时间效率 3.3 最好的平衡:并查集算法(Speed3)

核验版本的摘录快照 · 导入于 2026-11-13T05:44:53.334Z

机访问。为此,它们将集合存储在数组中,并

在需要的时候调整其大小。不幸的是,不能在数组本身上扩容3。扩容时,类需要分配一个更大的新数组,然后将旧数组的内容复制到新数组中。这个操作的代价有多大?考虑到任何添加元素的操作都可能触发昂贵的扩容操作,那么向集合中添加新元素的最终复杂度是多少?摊销复杂度是回答这些问题的正确工具。实

际上,Oracle文档在介绍ArrayL

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/你真的会写代码吗-2021/_epub-src/OEBPS/Text/0013.xhtml

EPUB SHA-256:eff566ab1245d5f96d6c3c413a2d102644498cfc27898f1dd26dddccf56a316d

本卡其他出处