|
|
|
|
|
|
by Doradus
4100 days ago
|
|
|
Your argument proves that the time taken can be no less than O(n) in the number of object references in live objects. The (potentially billions of) unreachable objects are never touched. I agree that limited RAM environments are important. Asymptotic complexity only matters when you're effectively operating at the asymptote. |
|
|