算法概述
一、算法的定义:算法是指解题方案的准确而完整的描述,是一系列解决问题的侵袭指令,算法代表着用系统的方法描述解决问题的策略机制,直白的说算法就是解决问题的思路。
二、算法的特征:
- 输入性:算法可以有0到多个输入,我们可以为算法提供0到多个数据
- 输出性:每个算法至少需要有一个输出
- 有穷性:算法在有限的步骤里可以执行出结果
- 确定性:算法有一个确定的结果
- 可行性:算法要能够解决实际问题
二、算法的基本要求:
- 正确性:可以正确解决问题
- 可读性:让其他人可以看懂
- 健壮性:程序可以稳定健壮运行
- 时间复杂度:算法占用的时间资源
- 空间复杂度:算法占用的空间资源
1到100累加简单算法示例:
int total = 0 ;
int end = 100;
//第一种方法
for (int i = 1; i <= end ; i++) {
total += i;
}
//第二种方法
total = (1 + end)*end/2;
//没有最好的算法,只有最合适的算法,是为了积累一种思路,为了在以后的工作中可以有更多的思路
System.out.println(total);