[Newbies] Computational complexity of become: and becomeForward:

Levente Uzonyi leves at elte.hu
Wed Sep 26 09:47:40 UTC 2012


On Wed, 26 Sep 2012, Mateusz Grotek wrote:

> Dear Squeakers,
> What is the computational complexity of become: and becomeForward:?

Both of those methods use primitives which scan the whole objectMemory. So 
it's O(the number of all objects in the image).


Levente

> Best wishes,
> Mateusz
> _______________________________________________
> Beginners mailing list
> Beginners at lists.squeakfoundation.org
> http://lists.squeakfoundation.org/mailman/listinfo/beginners
>


More information about the Beginners mailing list