Data structure

· The Land of Min


1. 算法 #

Algorithm: 算法是描述解决问题的方法
算法的五个特性:输入,输出,有穷性, 确定性,可行性 算法的要求:正确性,可读性,健壮性,时间效率高,存储量低 影响算法消耗时间的因素: * 算法采用的策略、方法 * 编译产生的代码质量 * 问题的输入规模 * 机器执行指令的速度 如何测定运行时间: * 计算对运行时间有消耗的基本操作的执行次数,运行时间和该计数成正比 注意: * 分析一个算法的运行时间时, 重要的是把基本操作的数量与输入规模关联 计算1-100之和: sum = (1 + 100) * 100 / 2