在推断垃圾收集语言中的运行时成本时，myList = null; 之类的语句的成本是多少？就“n”(列表中的元素数)而言？为了论证起见，将列表视为引用类型的单链表，不需要最终确定。
更一般地说，我正在寻找有关如何在具有 GC 的语言中分析运行时成本的任何信息。
最佳答案
我自己的想法是，根据收集器的实现，成本可能是 O(1) 或 O(n)。在标记和清除收集器中，根本无法到达无法到达的对象，因此我可以想象清除它们不会产生任何成本。 (事实上，简单地保持对象存活会产生持续的成本，大概是通过使用代数来摊销的。)相反，在一个简单的引用计数收集器中，我可以很容易地想象它花费 O(n) 来进行清理......
在设计算法时如何推理这一点对我来说并不明显..
关于garbage-collection - 垃圾回收运行时成本的大 O 分析，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3750424/