What do you know about the big-O notation and can you give some examples with respect to different data structures ?

Correct Answer: The Big-O notation simply describes how well an algorithm scales or performs in the worst case scenario as the number of elements in a data structure increases The Big-O notation can also be used to describe other behavior such as memory consumption Since the collection classes are actually data structures, we usually use the Big-O notation to chose the best implementation to use, based on time, memory and performance Big-O notation can give a good indication about performance for large amounts of data