Add Runtime O(blah)

Commiting while at work.
Spell check / etc later.
Written in tex for ease-of-import.  I *think* it's valid.