A webcomic of romance, sarcasm, math, and language.
Special 10th anniversary edition of WHAT IF?—revised and annotated with brand-new illustrations and answers to important questions you never thought to ask—coming from November 2024. Preorder here!
((This comic is a "timeline" of algorithm complexity, ordered from least to most complex. The first five are roughly equally spaced, with the last item at the extreme end of the axis.))
Algorithms by complexity
More complex
Leftpad
Quicksort
Git merge
Self-driving car
Google search backend
Sprawling Excel spreadsheet built up over 20 years by a church group in Nebraska to coordinate their scheduling
{{Title text: There was a schism in 2007, when a sect advocating OpenOffice created a fork of Sunday.xlsx and maintained it independently for several months. The efforts to reconcile the conflicting schedules led to the reinvention, within the cells of the spreadsheet, of modern version control.}}
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.