摘要:
算法分析基础: 问题: 1、算法的时间复杂度 2、时间复杂度的估算 3、问题的时间复杂度的上界和下界 4、NP完全问题 解决: 算法时间复杂度(贼重要) 通常有两种衡量算法效率的方法: (1) 事后统计法(少用) (2)事情分析估算法 时间复杂度估算: 因为 算法 = 控制结构 +原操作(固有的数据 阅读全文
摘要:
问题: 1、用计算机解决一个现实中的问题步骤 2、算法 3、例子: 4、总结 我的回答: 1、用计算机解决一个现实中的问题步骤 问题分析:就是审题,明白讲什么 数学模型建立:就是建立问题相关的数学模型,比如:函数 算法的设计与选择:(算法设计是解决问题的核心) 设计:就是求解特定类型的一系列步骤 选 阅读全文