Professional Documents
Culture Documents
1.2.3 Asymptotic Notations
1.2.3 Asymptotic Notations
1.2.3 Asymptotic Notations
Asymptotic Anaysis
• Asymptotic analysis is a technique used in computer science and
algorithm analysis to evaluate the performance and efficiency of
algorithms as the input size grows towards infinity.
• It provides a high-level understanding of how the algorithm's
runtime or space requirements scale with larger inputs without
getting into the specifics of constant factors or small input sizes.
• The goal of asymptotic analysis is to classify algorithms based on
their efficiency and compare their relative performance.
• It helps in making informed decisions about selecting the most
appropriate algorithm for a given problem or designing more
efficient algorithms.