Big O
Also known as time complexity · space complexity
Notation describing an upper bound on how resource use grows as input size grows.
In the real world
Scanning n items once usually takes O(n) time.
Also known as time complexity · space complexity
Notation describing an upper bound on how resource use grows as input size grows.
Scanning n items once usually takes O(n) time.