大O記法(實質上是算法複雜度發展趨勢的反應)
html
漸進複雜度稱爲算法的階次(忽略該算法的增加函數中的常量和其餘次要項,只保留主項而得出的)java
for(int count = 0;count<n;count++) { //*複雜度爲O(1)的步驟系列 }
for(int count = 0;count < n;count++) { for(int count2 = 0;count2<n;count2++) { //複雜度爲O(1)的步驟系列 } }
for(int count = 0;count<n;count++) { printsum(count); }
public void printsum(int count) { int sum = 0; for(int I = 1;I<count;I++) sum += I; System.out.println(sum); }
本週結對學習狀況
20172314方藝雯
20172323王禹涵算法
結對學習內容:軟件質量 算法分析 增加函數 大O記法 時間複雜度 空間複雜度數組
本學期的第一篇博客,又到當初寫博客的時候了(ಥ_ಥ)。一口氣學了兩章內容,好在兩章內容不是不少,隨便翻了一下書,發現大部分是棧、隊列以及鏈表之類的,開始系統的學習算法結構與分析。假期裏作了幾個程序沒有讓本身忘了太多的內容,撿起來也會容易得多。上學期在程序設計的課上取得滿分,因此這學期要保持上學期的精神狀態繼續學習。做爲新大二的學生,我更要爲新大一的學弟學妹作個好頭。加油!(ง •̀_•́)ง
代碼行數(新增/累積) | 博客量(新增/累積) | 學習時間(新增/累積) | 重要成長 | |
---|---|---|---|---|
目標 | 5000行 | 30篇 | 400小時 | |
第一週 | 0/0 | 1/1 | 15/15 |