The twelve days of Christmas

An amusing video via my favorite economist, even if it’s obviously not true to real life:

As a computer scientist my first thought is that it’s a very good thing there are only twelve days; imagine the cost if it were O(n2) rather than O(1)! (There’s a very large constant in this video’s case, of course, but as it’s not intended to accurately reflect reality there’s no reason to optimize. 😀 )

1 Comment »

  1. “imagine the cost if it were O(n2) rather than O(1)!”

    Yeah we’d have to listen to it FOREVER. Gah. 🙂

    [ 😀 ]

    Comment by Dan — 27.12.08 @ 07:31

RSS feed for comments on this post. TrackBack URI

Leave a comment

HTML: You can use these tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>