584: Unsatisfied

Explain xkcd: It's 'cause you're dumb.
Revision as of 19:11, 20 October 2015 by Kynde (talk | contribs) (Explanation: More details)
Jump to: navigation, search
Unsatisfied
Forever comparing, never evaluating on any external scale. If you were a sort function, you'd never break the nlogn barrier.
Title text: Forever comparing, never evaluating on any external scale. If you were a sort function, you'd never break the nlogn barrier.

Explanation

Cueball is trying to decide if he wants to stay with Ponytail who he is currently dating or leave her and have a relationship with Megan. The comic suggests that no matter which one he chooses he will never truly achieve happiness because of his longing for the option he chose not to take. In a sense this is a no-win situation. No matter what he does of interesting stuff (sex or otherwise) with Ponytail he will be thinking forever of Megan, and vice versa. This even goes on after he dies, where he lies next to one of them and thinks he would rather have been buried next to the other girl.

The title text is referring to a concept in computer science. All comparison based sorting algorithms are incapable of sorting an arbitrary set of n values faster than an order of n*log(n). On the other hand non-comparison sorting algorithms (e.g. bucket sort) with external knowledge of the distribution of the values can sort them with order n. If Cueball was capable of establishing an external scale he could use a non-comparison sort, but as he does not know what the best thing for him is he is stuck with comparisons and thus he can't achieve better performance.

This comic appears to be a sequel to 310: Commitment.

Transcript

[A blonde, Ponytail, and a man, Cueball, are holding hands, looking at another woman with black hair, Megan.]
[Two arrows direct the comic into a pair of different paths.]
(Left path) [Cueball is holding hands with Ponytail, but he is thinking about Megan.]
(Right path) [Cueball approaches Megan. He is thinking about Ponytail.]
(Left path) [Cueball is performing oral sex on Ponytail, and still thinking about Megan.]
(Right path) [Cueball and Megan have sex on the arm of a chair. Cueball is thinking about Ponytail.]
(Left path) [Cueball and Ponytail are drawing something together, and Cueball is thinking about Megan.]
(Right path) [Cueball and Megan are hiking together. Cueball is thinking about Ponytail.]
(Left path) [Cueball and Ponytail are holding hands, and Cueball is thinking of Megan.]
(Right path) [Cueball and Megan are holding hands, and Cueball is thinking of Ponytail.]
[The path unites again.]
[Two gravestones are next to each other. One of them is thinking about a third gravestone.]


comment.png add a comment! ⋅ comment.png add a topic (use sparingly)! ⋅ Icons-mini-action refresh blue.gif refresh comments!

Discussion

I interpreted the right-most column as Megan fantasising about being with Cueball, but finding her fantasy dissatisfactory as she imagines Cueball will continue to long for Ponytail. -- ‎139.222.236.222 (talk) (please sign your comments with ~~~~)


I think the title text points to Cueball going through both hypothetical lives. Yuriy206

Last panel

What happens in the last panel? I understand that at least two of the three are dead, and I assume that it's Cueball who continues to dream post mortem, but who is in the other tomb? Is it whatever girl he didn't choose? And the corresponding dream is that the girl he chose didn't even exist (only one tomb in the dream)? (talk) 12:59, 3 September 2014 (UTC)

I think it means that it doesn't matter which girl he chooses, because in both cases he will still be thinking about the other one - even after death. So one tomb is his and one is the girl's he chose, but he's still thinking about the other one(even thougth she's dead).--141.101.96.217 13:01, 9 April 2015 (UTC)