著名的深圳网站建设,鞍山做网站或,wordpress 文章透明,英语门户网站织梦源码这篇文章#xff0c;我们来讲一下算法的概述#xff0c;大致理解一下什么是算法。
目录
1.定义
2.生活实例
3.算法目标
4.实际案例
4.1案例一
4.2案例二
5.小结 1.定义
官方解释#xff1a;
算法是指解题方案的准确而完整的描述#xff0c;是一系列解决问题的清…这篇文章我们来讲一下算法的概述大致理解一下什么是算法。
目录
1.定义
2.生活实例
3.算法目标
4.实际案例
4.1案例一
4.2案例二
5.小结 1.定义
官方解释
算法是指解题方案的准确而完整的描述是一系列解决问题的清晰指令算法代表着用系统的方法解决问题的策略机制。也就是说能够对一定规范的输入在有限时间内获得所要求的的输出。
大白话
根据一定的条件对一些数据进行计算得到需要的结果。
2.生活实例 3.算法目标
在程序中我们可以用不同的算法解决相同的问题而不同的算法的成本也是不想同的。总体上一个优秀的算法追求以下两个目标
花最少的时间完成需求占用最少的内存空间完成需求
4.实际案例
下面我们体会并分析一些实际案例来领悟什么是算法。
4.1案例一
题目计算1到100的和
方法一 public static void main(String[] args) {int sum 0;int n 100;for (int i 0; i n; i) {sum i;}System.out.println(sumsum);}
方法二 public static void main(String[] args) {int sum 0;int n 100;sum (n1)*n/2;System.out.println(sumsum);}
分析
方法一需要完成以下几个动作
定义两个整型变量执行100次算术运算100次加法打印结果到控制台
方法二需要完成以下几个动作
定义两个整型变量执行3次算术运算一次加法一次乘法一次除法打印结果到控制台
很明显方法二要比方法一好因为方法一和二占用内存相同但是方法二运算次数少那么消耗的时间就少那么它的性能就高性能越高的算法就是越好的算法就是算法所追求的。
4.2案例二
题目计算10
方法一
public class Test {public static void main(String[] args) {long result fun1(100);System.out.println(result);}public static long fun1(long n){if (n 1) {return 1;}return n*fun1(n-1); };
}
方法二
public class Test {public static void main(String[] args) {long result fun2(100);System.out.println(result);}public static long fun2(long n){int result 1;for (int i 1; i n ; i) {result * i;}return result ;};
}
分析
方法一使用了递归的解法fun1方法会被执行10次并且第一次执行未完毕调用第二次执行第二次执行也未完毕调用第三次执行最终最多的时候需要在栈内存中开辟10块内存分别执行10个fun1方法并且只有在第10个方法执行完成后前面的方法才会一次执行完成然后回收空间。这很浪费时间和空间。
方法二使用for循环完成fun2方法只会执行一次只需要在栈内存中开辟一块内存并且只需要运算10次总体来说内存开辟的少运行次数少算法更优。
很明显方法二比方法一占用内存少运行时间短所以更好。
通过这两个例子我们就能粗略的体会一下算法的思想了。
5.小结
这篇文章讲了算法的定义举了生活中的例子也讲了并且分析了具体的实例。主要目的就是让大家体会一下算法的思想不求懂但求有一点领悟。其实最重要的还是对具体问题的分析与解决。
