From charlesreid1

Revision as of 23:19, 11 July 2017 by Admin (talk | contribs) (Created page with "=Notes= ==Goodrich book== Sections covering algorithmic analysis: * 4 - analysis of recursive algorithms * 5 - dynamic array amortization * 8 - tree traversal algorithms * 9...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Notes

Goodrich book

Sections covering algorithmic analysis:

  • 4 - analysis of recursive algorithms
  • 5 - dynamic array amortization
  • 8 - tree traversal algorithms
  • 9 - heap construction
  • 10 - hash efficiency, probabilistic analysis of skip list
  • 11 - amortization of splaying/balancing