Big-O is important, damn it!

A fried of mine recently complained that they sent his package east to send it west, and if they only sent it west it would be faster.

My response:
The process is local post office -> central hub -> local post office. It means that all routes are 2 long, but it means you only need to support routes to and from that hub. At most, that is 2 * number of post office.

On the other hand, if they were to support “every post office to every post office” that would be (number of post offices)!.

So, if there are, say, 1000 post offices, the hub plan means that there are only 2000 routes at most. If each office were to send to each other office, that would be 10002, or 1,000,000…

This entry was posted in Uncategorized. Bookmark the permalink.

Leave a Reply

Your email address will not be published. Required fields are marked *

*

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