单独的引用计数不会收集循环，但还有其他技术也可以收集循环。这种最简单的技术是什么？
我想将增强引用计数与跟踪 GC 的复杂性进行比较。
问问题
120 次
1 回答
3
最好编写无循环的代码，但在循环的情况下，如果你想在 E 和 V 的图中找到孤立的循环，则需要 O(|E| + |V|)，这类似于找到连通分量算法然后运行用 BFS 找到图的所有循环，如果你只考虑 |V| 它可能非常重（在编译的程序集中）所以最好防止这种情况发生，因此他们把它们留给了开发人员。
于 2010-12-27T19:35:01.087 回答