Glossary term
What is Big-O (Big-O notation)?
Big-O stands for Big-O notation.
A way to say how the work grows as the input grows. O(1) stays flat. O(n) grows in step with n. O(n²) grows with n × n.
Learn it properly · DSALesson 12: Big-O: Counting the StepsHow many times does the loop run? Reading time and space complexity from code, and from the constraints of a problem.