算法与设计

什么是算法？

算法就是解决问题的步骤和方法。

怎么评判一个算法的好坏？

评判算法好坏主要看两个核心指标：

1. 时间复杂度（运行速度）

• 定义：算法执行时间随输入规模增长的趋势
• 常见表示：大O记法 O(n), O(n²), O(log n)
• 理解：
  • O(1)：无论数据多少，时间都一样快（如数组按索引访问）
  • O(n)：数据增加1倍，时间也增加1倍（如线性查找）
  • O(n²)：数据增加1倍，时间增加4倍（如双重循环）
  • O(log n)：数据增加1倍，时间只增加一点（如二分查找）

2. 空间复杂度（内存消耗）

• 定义：算法执行过程中占用的内存空间
• 衡量标准：随着输入规模增长，额外需要的内存空间

3. 其他考虑因素

• 可读性：代码是否容易理解和维护
• 正确性：算法是否能得到正确结果
• 健壮性：是否能正确处理异常情况