Time and Space Complexity
Time Complexity
Defination
Time Complexyity is growth trend of algorithm running time as data size becomes larger.
Essence (Optional)
We denote the input data size as $n$. We also denote the number of operations as the function $T(n)$, the time complexity as $O(n)$ and this mathematical notation is called “Big-$O$ Notation”, which stands for the “asymptotic upper bound” of the function $T(n)$.