改进 solve 函数，最佳改进算法的时间复杂度为（ ）。

{{ select(1) }}

• $\Theta(n)$
• $\Theta(n^2)$
• $\Theta(n^2 \cdot \log n)$
• $\Theta(n^3)$