Computer Science / CS 0128 · Atom · ~20 seconds
Big O Notation
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
State
Big O notation names an order of growth: a cost sits in O of g when their ratio stays bounded as inputs grow — O(1) constant, O(N) linear, O(log N) logarithmic.
Show
A feed that loads in the same time at any account size earns its O(1).
Watch for
The notation names what counting already showed.