Hacker News new | ask | show | jobs
by smrtinsert 4030 days ago
Isn't that the case? http://www.telegraph.co.uk/news/worldnews/northamerica/usa/1...
1 comments

Yes, but complexity theorists are mostly interested in worst case analysis I believe (which I think is rather unfortunate) -- so the quoted numbers are probably what you get from plugging in 100,000^2 * dt or so.