跟着小甲鱼学算法之算法初体验

Posted 2020-10-15

　　从网上下载了小甲鱼的算法与数据结构视频，打算把这个系列跟着视频学完。以达到对算法有初步的了解

• 什么是算法？

　　算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指条表示一个或者多个操作。（简而言之，算法就是做各种事情的技巧和方式 ）

　　记得小学时，老师为大家讲过德国大数据家高斯的故事，内容是高斯的老师要求全班同学从1加到100求出和。当大家埋头苦算时，高斯用很短的时间就得到了结果。高斯用的方法就是1+100，2+99，3+98...都得到101,那么从1加到100的和就有50对101。50x101=5050 这样算远比从1挨个加到100快的多，这就是算法的效率。下面用程序演示:

 1  private static int suanfa1(int n){
 2         int sum=0;
 3         for (int i = 1; i <=n ; i++) {
 4             sum+=i;
 5         }
 6         return sum;
 7     }
 8 
 9     private static int suanfa2(int n){
10         int sum=0;
11         sum=(1+n)*(n/2);
12         return sum;
13     }

View Code