Question about O notation

In mathematics, there are well-defined meanings for large O() and small o() notations that you can find described online or in textbooks, but when used in this way, it just means “order of magnitude.” O(10**9) means that the actual number is probably larger than 10**8 and smaller than 10**10. It is not a specific approximation, and it is not a rigorous bound.

2 Likes