6
Estimating Asymptotic
Efficiency
Objectives
An introduction to the mathematics for determining the theoretical effi-
ciency of an algorithm or computation
The different orders of magnitude that commonly occur when analyzing the
efficiency of different algorithms
Basic principles that can be intuitively applied without further rigorous
proof to determine the efficiency of an algorithm
An introduction to the differences between the leading contributors to the
asymptotic running time of an algorithm and how to distinguish the leading
contributors that must be analyzed from the lesser-order terms that can be
ignored without affecting the analysis of the running ...
Get Data Structures Using Java now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
