Data Structures & Algorithms: Asymptotic Analysis & Notations

Diptanu Sarkar
The Startup
Published in
5 min readNov 18, 2019

In this article, the importance of asymptotic analysis is explained, followed by the introduction to asymptotic notations. The worst, average, and best case time complexity analysis are also briefly discussed.

Why asymptotic analysis?

Let’s assume we have two most popular sorting algorithms implemented -

  1. Insertion Sort, which roughly takes a*n² time.
  2. Merge Sort, takes b*n log n time.