原书出处
你真的会写代码吗-2021
3 第 3 章 速度的要求:时间效率
部代码。 练习4 (1) 答案是肯定的。
将数组扩大任意百分比(包括微不足道的10%)都会导致插入的摊销复杂度为常数时间。为了证明这一点,只需将3.3.5节中计算使用的扩容因子1.5替换为另一个扩容因子,比如1.1(代表10%)。 选择正确的
百分比需要在时间和空间之间进行权衡。百分
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/你真的会写代码吗-2021/_epub-src/OEBPS/Text/0013.xhtml
EPUB SHA-256:eff566ab1245d5f96d6c3c413a2d102644498cfc27898f1dd26dddccf56a316d