【精品数据结构】Mathematical Background.ppt.pptVIP

Mathematical Background Set concepts and notation. Recursion Induction Proofs Logarithms Summations Recurrence Relations Estimation Techniques Determine the major parameters that effect the problem. Derive an equation that relates the parameters to the problem. Select values for the parameters, and apply the equation to yield and estimated solution. Estimation Example How many library bookcases does it take to store books totaling one million pages? Estimate: Pages/inch Feet/shelf Shelves/bookcase Algorithm Efficiency There are often many approaches (algorithms) to solve a problem. How