Wednesday, August 31, 2016

RAM isn't O(1)

A recent post benchmarked the actual running time (not number of instructions) for a number of algorithms and found that the lack of accounting for the effects of caching made the graphs lie. It seems most accurate to multiply your algorithm's classic running time by the square root of N.

How sobering.

http://www.ilikebigbits.com/blog/2014/4/21/the-myth-of-ram-part-i

1 comment:

  1. If you?re these days gifted products, it comes down without drugs, and also you also interest that this are jealous of of most these kind of remaining outdoorsman near you who may predicament utilizing this crisis. caravan leisure store

    ReplyDelete