关于算法的总结和梳理,长期更新,计划2019把数据结构和算法的基本思想都串一遍,提升下代码质量。
不管怎么说,名言先挂出来:
数据结构+算法=程序
基础
1.1 基本概念
特性:正确性、确定性、可行性、输入输出
(1)时间复杂度
概念:算法执行所需的时间,一般讲算法的执行次数作为时间复杂度的度量标准
!!!实际情况下通常只考虑最坏情况,因为这样对于衡量一个算法的好坏更有实际意义。
(2)空间复杂度
概念:算法在运行过程中占用存储空间的多少,一般只考虑辅助空间的因素。
1.2 主定理
来自极其经典的《算法导论》
学算法必须熟练掌握