这是什么
本科阶段的算法学习涵盖系统地设计和分析解决计算问题的分步流程——包括排序、搜索、图算法和动态规划——以及大O记法等分析其效率的正式工具。
为什么重要
选择或设计一个高效算法而不仅仅是能用的算法,是能优雅地随数据增长扩展的软件与随数据增长而完全停滞的软件之间的区别——这是整个软件行业面试中最经常被考核的技能之一。
考试小贴士
分析一个算法的效率时,始终在输入规模变大时识别出主导项,而不要被常数因子或低阶项分散注意力——大O记法有意消除这些,因为它们远不如增长模式本身重要。
本科阶段的算法学习涵盖系统地设计和分析解决计算问题的分步流程——包括排序、搜索、图算法和动态规划——以及大O记法等分析其效率的正式工具。
选择或设计一个高效算法而不仅仅是能用的算法,是能优雅地随数据增长扩展的软件与随数据增长而完全停滞的软件之间的区别——这是整个软件行业面试中最经常被考核的技能之一。
分析一个算法的效率时,始终在输入规模变大时识别出主导项,而不要被常数因子或低阶项分散注意力——大O记法有意消除这些,因为它们远不如增长模式本身重要。