The raw performance of an algorithm, program, or a programmatic operation depends on a number of factors such, not least the computer it’s running on. Big O is not concerned with this; Big O describes the way the time taken by a program (or memory or space usage) depends on the amount of the data it has been given to work on in the first place. Big O tells us how well a program scales. We say that Big O describes the ‘complexity’ of a program.
This is the sixth in a series of videos about Big O. These videos show how various Big O time complexities can be derived for some well known algorithms including the linear search, stack push and pop operations, the bubble sort, the binary search and the merge sort. This particular video summarises a number of different time complexities including constant, linear, quadratic, polynomial, logarithmic, linearithmic and exponential. It briefly describes the meaning, and mentions some examples, of each.