Big O Glossary

Browse 2 big o terms defined in plain English, from the cultural dictionary of computing.

2 Big O Terms

Order of Magnitude: A factor-of-ten difference used to express rough scale comparisons. In engineering estimation, saying something is 'an order of magnitude faster' means roughly...
Time Complexity: A measure of how an algorithm's running time grows as the input size increases, expressed in Big-O notation — for example, O(n) means linear growth, O(n²)...