参考课程:
https://mooc.study.163.com/course/1000002012?_trace_c_p_k2_=71acf89eff5548528d3ffa68b0912f8f#/info
https://mooc.study.163.com/course/1000005000?_trace_c_p_k2_=60f72128fe6348b7ae19623592d44785#/info
复杂性假设每个机器指令的执行时间是常量,然后考虑由于N变大而导致的增长速度。
时间复杂性
空间复杂性
最坏复杂性
最小复杂性
平均复杂性
暴力搜索
分治法
图搜索和枚举
分支界限、回溯
随机化方法
递归与迭代
顺序、并行、分布式
确定性与非确定性
近似求解与精确求解
量子算法
线性规划
动态规划
贪心法
启发式方法
原文:https://www.cnblogs.com/aoyihuashao/p/10871318.html