Least You Need to Know: Big-O, Theta, and Omega
Open lesson
Asymptotic notation compares growth rates. Big-O gives an eventual upper bound, Omega gives a lower bound, and Theta means the growth is tightly sandwiched between both.