4 ms·

I never claimed garbage collection was free, but the point was memory complexity and not computational complexity. So claiming that the implementation would be

I never claimed garbage collection was free, but the point was memory complexity and not computational complexity. So claiming that the implementation would be O(n * n) in terms of memory complexity still doesn't make sense to me.

c-smile 7y ago
memory complexity in JS translates into time complexity needed for GC cycles.
- Rockslide 7y ago
  and again, you are arguing about time complexity, while I don't, but I guess we can now just call it a day...