在算法设计中，如何降低时间复杂度？请举例说明，并解释为什么某些算法空间复杂度为 O(n)。

回答思路

1. 能区分时间与空间复杂度概念
2. 提出常用优化手段（如换数据结构、分治、动态规划）
3. 解释空间复杂度为 O(n) 的常见原因（存储输入或辅助数组）
4. 用具体例子佐证