rate of growth的概念
how fast a function grows with the input size. We call this the rate of growth of the running time.
Big-θ (Big-Theta) notation
image.png
Big-O notation
image.png
Big-Ω (Big-Omega) notation
image.png
how fast a function grows with the input size. We call this the rate of growth of the running time.