tag:blogger.com,1999:blog-27488238.post8778222507418129138..comments2024-03-22T11:34:45.165+01:00Comments on taw's blog: Folk Complexity Theorytawhttp://www.blogger.com/profile/16972845140253292628noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-27488238.post-50451174287339245092009-10-16T15:27:48.051+02:002009-10-16T15:27:48.051+02:00Nice try, son. Get yourself a copy of Knuth, read...Nice try, son. Get yourself a copy of Knuth, read the first part, and come back when you grasp it.<br /><br />Here's a hint: asymptotic notation ("Big Oh notation") requires you to make an intelligent choice about what you're counting. Yes, if you choose an AES operation on a data block as what you're counting, the AES is trivially O(1). Count something useful, it's rather different.Charlie Martinhttps://www.blogger.com/profile/14586506407851173416noreply@blogger.comtag:blogger.com,1999:blog-27488238.post-27570884324831684992009-10-16T12:42:19.058+02:002009-10-16T12:42:19.058+02:00And then -- even more flames. Delicious.And then -- even more flames. Delicious.Anonymoushttps://www.blogger.com/profile/10639132821455811003noreply@blogger.comtag:blogger.com,1999:blog-27488238.post-30663773693101858212009-10-16T09:12:08.634+02:002009-10-16T09:12:08.634+02:00The problem with your point is that you're say...The problem with your point is that you're saying "Big-Oh isn't realistic enough since it doesn't take into account the inherent latency of the cache hierarchy on my computer". That's not what Big-Oh is about, it's about establishing a metric for the relative speed of algorithms in terms of primitive operations. There's a similar problem with benchmarks in that when you collect benchmarks you're only gathering runtime data on one machine at one point in time - that's neither general nor reliable. In order to be general Big-Oh sacrifices a bit of accuracy, but it only ever claimed to be an approximation anyway.Eric Scrivnerhttps://www.blogger.com/profile/16505966404360819374noreply@blogger.comtag:blogger.com,1999:blog-27488238.post-43515315969587614622009-10-15T23:14:45.465+02:002009-10-15T23:14:45.465+02:00You're trollin hard I see. That or you're ...You're trollin hard I see. That or you're an idiotAnonymousnoreply@blogger.com