算法导论之算法基础 - 第1章

1. 算法定义

• 输入：值或值的集合
• 输出：值或值的集合
• 算法：在一定约束条件下，通过有限特定的计算步骤，正确地实现输入到输出的关系

2. 问题定义

• 抽象，通过数学符号描述问题的输入输出
• 建模，通过特征工程识别输入和输出的相关性
• 训练，通过数据训练找到输入到输出的近似模型
• 计算，通过模型计算实现输入到输出到预测

3. 局限性

• NP问题是否有效算法是未知的，但一定条件下，有近似求解算法
• 思考：AI算法也不是能解决所有问题，但仍然可以解决大量实际问题

4. 算法性能

• 设计并行算法，比如考虑多核和GPU计算的场景
• 考虑计算和存储效率，分析时空复杂度

5. 小结

• 不懂算法也可以完成一些工作任务，但有一个好的算法背景能让你做更多的事情