Computational cost that grows with the square of input size, becoming impractical for large datasets.