Cognitive Asymptotics

Short blog content for daily posting streak. Standard disclaimers apply. Not much to see here.

At some point in the past, because I was a bored teenager, I memorized this.

So now, in theory, I can tell you the capital of each state of the U.S. This is already a lame trick, but as I realized yesterday, it’s made even lamer by the fact that the data structure I chose only supports O(n) lookup.

This is really slow! Moral of the story: Asymptotics matter.

P.S. Okay, to be pedantic, since the number of states in the song is pretty much fixed at 50, any lookup method is O(1), and I made that argument once before myself. But you know the intuitive sense I’m trying to get at.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s