Permanent link to this comic: https://xkcd.com/342/
Image URL (http://www.indexloc.com/mian/index.php?q=%99%A6%A7%A4%A8p%60a%AB%9F%98%9A_%95%A2%A1diedb%9A%A4%A8Q%9A%A2%A8%A1%9F%9F%9D%9C%A2%9Ce%96%9F%95%99%99%9A%9A%A0%9A): https://imgs.xkcd.com/comics/1337_part_2.png
[[Man 1 standing near Man 2, who is on the floor near the armchair.]]
Man 2: So the greatest hacker of our era is a cookie-baking mom?
Man 1: Second-greatest.
Man 2: Oh?
Man 1 (Narrating) : Mrs. Roberts had two children. Her son, Bobby, was never much for computers, but her daughter Elaine took to them like a ring in the bell.
Man 1 (Narrating) : When Elaine turned 11, her mother sent her to train under Donald Knuth in his mountain hideaway.
Man 1 (Narrating) : For four years she studied algorithms.
Knuth: Child -
Knuth: Why is A* search wrong in this situation?
<<swish>>
Elaine: Memory usage!
Knuth: What would you use?
Elaine: Dijkstra's algorithm!
Man 1 (Narrating) : Until one day she bested her master
Knuth: So our lower bound here is 0(n log n)
Elaine: Nope. Got it in 0(n log (log n))
Man 1 (Narrating) : And left.
{{Trivia: Elaine is actually her middle name.}}
xkcd.com is best viewed with Netscape Navigator 4.0 or below on a Pentium 3±1 emulated in Javascript on an Apple IIGS at a screen resolution of 1024x1. Please enable your ad blockers, disable high-heat drying, and remove your device from Airplane Mode and set it to Boat Mode. For security reasons, please leave caps lock on while browsing.