1. 程式人生 > >跟著小甲魚學算法之算法初體驗(1)

跟著小甲魚學算法之算法初體驗(1)

-a 這就是 網上 clas 序列 系列 n) bsp col

  從網上下載了小甲魚的算法與數據結構視頻,打算把這個系列跟著視頻學完。以達到對算法有初步的了解

  • 什麽是算法?

  算法是解決特定問題求解步驟的描述,在計算機中表現為指令的有限序列,並且每條指條表示一個或者多個操作。(簡而言之,算法就是做各種事情的技巧和方式 )

  記得小學時,老師為大家講過德國大數據家高斯的故事,內容是高斯的老師要求全班同學從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

跟著小甲魚學算法之算法初體驗(1)