gpt4 book ai didi

garbage-collection - 垃圾回收运行时成本的大 O 分析

转载 作者:行者123 更新时间:2023-12-04 07:51:49 28 4
gpt4 key购买 nike

在推断垃圾收集语言中的运行时成本时,myList = null; 之类的语句的成本是多少?就“n”(列表中的元素数)而言?为了论证起见,将列表视为引用类型的单链表,不需要最终确定。

更一般地说,我正在寻找有关如何在具有 GC 的语言中分析运行时成本的任何信息。

最佳答案

我自己的想法是,根据收集器的实现,成本可能是 O(1) 或 O(n)。在标记和清除收集器中,根本无法到达无法到达的对象,因此我可以想象清除它们不会产生任何成本。 (事实上​​,简单地保持对象存活会产生持续的成本,大概是通过使用代数来摊销的。)相反,在一个简单的引用计数收集器中,我可以很容易地想象它花费 O(n) 来进行清理......

在设计算法时如何推理这一点对我来说并不明显..

关于garbage-collection - 垃圾回收运行时成本的大 O 分析,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3750424/

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com