What were the first CS papers to use asymptotic analysis?http://cs.stackexchange.com/questions/67566/what-are-the-first-computer-science-papers-that-used-asymptotic-time-complexity …
I've heard via a Turing award winner that there was a time when (most?) people did analysis via wall clock time. Is that wrong?
-
-
His claim is that he was ridiculed at conferences when he started using asymptotic analysis, but I can't find evidence either way
-
He says that before big O became standard people would say things like "On a Burroughs B2500, ...", and not in systems papers.
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.