Constant: O(1)

Linear: O(n)

Logarithmic: O(n log n)

Quadratic: O(n²)