渣渣fei

原创 算法基本概念

1、算法5特性 确定性、可行性、输入、输出、有穷性 2、算法好坏衡量标准 问题规模、基本运算、算法计算量函数 3、时间复杂度 上界：O(f(n)) 下界：Ω(f(n)) 确界：θ(f(n)) 4、算法研究的几个主要步骤 设计（设计有效算法）->表示（能在计算机实现）->确认（合法输入=>正确结果；不合法输入=>正确应对）->分析（复杂度，优缺点 等）...