Can I read Understanding Asymptotic Notation on EtoBox?

Understanding Asymptotic Notation by Miguel Angel Piñon is a document available to read on EtoBox.

What is Understanding Asymptotic Notation about?

This document introduces asymptotic notation, which is used to classify algorithms according to their rate of growth. It defines Big-O, Big-Omega, and Big-Theta notation and provides examples of determining the asymptotic running time of functions. Common rates of growth are discussed, including constant, linear, logarithmic, n log n, quadratic, polynomial and exponential time. Asymptotic notation allows algorithms to be compared based on how their running time grows relative to the input size n.

Author

Miguel Angel Piñon

Language

EN