举一个简单的例子:
- 如何求解1+2+3+....+101
- 第一种解法:
- 第二种解法:
- 结论显然:第二种方法计算快的多,这就是所谓的算法。
=======================================================================================
算法: 是解决特定问题求解步'的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。
算法具有五个基本特性: 输入、输出、有穷性、确定性和可行性。
算法的设计要求: 正确性,可读性,健壮性。
设计算法应该尽量满足时间效率高和存储量低的需求。
时间复杂度:
参考资料:《大话数据结构》