Is the Big O notation used for time estimation only ?

1 Like

Its not that it’s used only for time estimation, but we are taught for better understanding in that way. We have seen at many places like the space complexity is O(n) which just means that maximum space we need to allocate is n blocks. So, it defines upper bound of an algorithm, can be both time and space. Well clear from this line:

Wiki says, Big O notation is used

to classify algorithms by how they

respond (e.g., in their processing

time or working space requirements)

to changes in input size.

Your answer lies in bold characters of the above wiki content.

3 Likes