17.14. Math Background¶
17.14.1. Math Background¶
17.14.1.1. Topics¶
Set concepts and notationLogarithmsTo store codes for \(n\) objects required \(\log n\) bits. \(n\) bits can represent \(2^n\) objectsYou can cut \(n\) objects in half \(\log n\) times\(n = 2^{\log_2 n}\)RecursionInduction ProofsSummationsRecurrence RelationsEstimation
17.14.1.2. Estimation Techniques¶
Known as “back of the envelope” or “back of the napkin” calculation1. Determine the major parameters that affect the problem.2. Define an equation that relates the parameters to the problem.3. Select values for the parameters, and apply the equation to yield an estimated solution.
17.14.1.3. Estimation Example¶
How many library bookcases does it take to store books totaling one million pages?Estimate- Pages/inch- Feet/shelf- Shelves/bookcase
