Comic #2774: 2012-12-21

View Original Comic

Description

Here’s a detailed transcription of the comic:

Panel 1:

• Character 1: "WHO CAN EXPLAIN frogSort ALGORITHM."

Panel 2:

• Character 2: "START WITH EMPTY LIST. FOR EACH INTEGER, PUT THAT NUMBER DEAD FLIES IN ONE BOX. THEN PUT FROGS IN EACH BOX. WHEN FROG LEAVE BOX, APPEND THAT BOX’S FLY NUMBER TO LIST."

Panel 3:

• Character 3: "MORE FLY TAKE LONGER TO EAT. WHEN ALL FROGS GONE FROM BOXES, LIST ORDERED."
• Thought bubble: "What is MAXIMUM STEP NUMBER?"
• Character 2: "log₂(boxes)."

Panel 4:

• Character 1: "VERY GOOD. NOW, HOMEWORK IS PROGRAM frogSort ON HOME FROGPUTER."

Panel 5:

• Later…
• Character 4: "BAH! ME UNDERSTAND BUT KEEP GETTING OFF-BY-FROG ERROR!"