3 ms·
> the time complexity of an algorithm is lower-bounded by > the space complexity Just wanted to say that this is an awesome result that I hadn't considered
by kibwen 13y ago
> the time complexity of an algorithm is lower-bounded by
> the space complexity
Just wanted to say that this is an awesome result that I hadn't considered before. Very cool.
- jerf 13y agoIt's the rare case of a theoretical result whose theoretical impact is fairly marginal but practical impact is enormous... when you set out to seriously optimize something, you will eventually hit a point where this starts to become a serious consideration. Serialization is a particularly vivid and easy-to-see example, but sooner or later you'll hit it in any serious optimization effort.