Back to Results
First PageMeta Content
Range Minimum Query / Lowest common ancestor / Cartesian tree / Binary heap / Tree traversal / Dynamic programming / B-tree / Bin / Tree / Graph theory / Mathematics / Binary trees


lec15-scribenotes-part1.dvi
Add to Reading List

Document Date: 2013-12-20 12:23:03

Open Document

File Size: 103,59 KB

Share Result on Facebook

IndustryTerm

space algorithm / depth-first search / na¨ıve recursive algorithm / /

Person

Anand Oza / Erik Demaine Scribes / Michael A. Bender / Andrew Winslow / Dov Harel / Martin Farach-Colton / Yuri Lin / Robert Endre Tarjan / /

PublishedMedium

Theory of Computing / Lecture Notes in Computer Science / /

Technology

4.2 Algorithm / 4.4 Algorithm / constant time RMQ algorithm / RAM / ±1 RMQ The algorithm / An algorithm / 7 4.5 Algorithm / following algorithms / na¨ıve recursive algorithm / 4.1 Algorithm / 4.6 Algorithm / /

SocialTag