单独的引用计数并不能收集循环，但还有其他技术可以收集循环。最简单的技术是什么？
我想比较增强引用计数与跟踪 GC 的复杂性。
最佳答案
最好编写无循环的代码，但在有循环的情况下，如果您想在具有 E 和 V 的图中找到孤立的循环，则需要 O(|E| + |V|)，这类似于查找 connected component算法，然后使用 BFS 运行查找图的所有循环，如果您只考虑 |V|它可能非常重(在编译后的程序集中)，所以最好防止这种情况发生，因此他们将它们留给了开发人员。
关于algorithm - 收集循环的引用计数最简单的增强是什么？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4539398/