请解释时间复杂度和空间复杂度的概念及其区别。

回答思路

1. 准确解释时间复杂度表示算法执行时间随输入规模增长的渐近趋势
2. 准确解释空间复杂度表示算法运行所需额外内存随输入规模增长的趋势
3. 说明两者通常相互权衡，并举例说明O(1)、O(n)、O(n^2)等常见复杂度