【期末总结】算法分析与设计

复习大纲 1.基本概念 2.分治法 3.动态规划 4.贪心法 5.回溯法及分支限界 概念总结 三要素👉操作 控制结构 数据结构 五属性👉有穷性/确定性/可行性/输入/输出 两方法👉事前分析法/事后分析法 时间复杂度定义👉执行算法所需的计算工作量 算法定义👉 有限条指令的序列 确定了解决某个问题的运算或操作顺序 复杂度👉最坏情况Wn 平均情况An 函数的阶 👉Θ等于的意思。（同阶） ?

>>阅读原文<<