Background

Data structures are fundamental concepts in computer science which have a direct impact on the performance of a program. Today, in the Big Data era, understanding the basic features of data structures is a key factor which will help you to write programs that perform well and that can scale. Often, when we propose new algorithms and implement them, we have the tendency to test the implementation on a small (toy) data set, which does not give an accurate idea on the computational complexity of these algorithms. Certain algorithms might lead to long computations time or even impossible to complete within reasonable time. A Better metric for measuring the amount of time and/or space required by an algorithm for an input of a given size (n) is the algorithm complexity.