moore's law and quadratic algorithm
- by damon
I was going thru a video (from coursera - by sedgewick) in which he argues that you cannot sustain Moore's law using a quadratic algorithm.He elaborates like this
In year 197* you build a computer of power X ,and need to count N objects.This takes M days
According to Moore's law,you have a computer of power 2X after 1.5 years.But now you have 2N…