← 返回卡片

原书出处

你真的会写代码吗-2021

3 第 3 章 速度的要求:时间效率 3.9 小测验答案和练习答案

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

10%)都会导致插入的摊销复杂度为常数时

间。为了证明这一点,只需将3.3.5节中计算使用的扩容因子1.5替换为另一个扩容因子,比如1.1(代表10%)。 选择正确的百分比需要在时间和空间之间进行权衡。百分比越小,该常数将越大,因此时间效率越低。另外,比较保守的百分比可以节省空间,因为ArrayList的容量通常会更接近

其大小。 (2) 正如本章中解释的,将扩

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

原书定位详情

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

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

EPUB SHA-256:eff566ab1245d5f96d6c3c413a2d102644498cfc27898f1dd26dddccf56a316d

本卡其他出处