Add bit more instruction on writing docs
big O/tilde add in
removed old complexity info
DOC: remove typo