20162302 2017-2018-1 《程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)》第一周學(xué)習(xí)總結(jié)

教材學(xué)習(xí)內(nèi)容總結(jié)

• 很多情況下時(shí)間和空間不可兼得。在不同的情況下，要么用時(shí)間換空間，要么用空間換時(shí)間。
• 引出算法效率的概念，并通過(guò)刷盤子的例子來(lái)比較不同的算法怎樣產(chǎn)生不同的效率。
• 在研究算法的時(shí)候，準(zhǔn)確的增長(zhǎng)函數(shù)不如算法的漸進(jìn)復(fù)雜度實(shí)用
• 提高CPU的計(jì)算速度并不能很好的彌補(bǔ)算法的缺陷

教材學(xué)習(xí)中的問(wèn)題和解決過(guò)程

• 判斷下列代碼的增長(zhǎng)函數(shù)和階

1 for (int count = 0; count < n; count ++) 2 { 3 for (int count2 = 0; count2 < n; count2 = count2 + 2) 4 { 5 System.out.println (count, count2); 6 } 7 }

首先判斷最外層函數(shù)執(zhí)行次數(shù)，一共執(zhí)行了n次有效的以及一次無(wú)效的，同理，內(nèi)層循環(huán)也執(zhí)行了n次有效的以及一次無(wú)效的。所以第一行執(zhí)行了n+1次，套在外層循環(huán)里面的第三行執(zhí)行了n(n+1)次，在最內(nèi)層的第五行則執(zhí)行了n^2次。
所以增長(zhǎng)函數(shù)為n+1+n(n+1)+n^2。階是n^2.

代碼托管

結(jié)對(duì)及互評(píng)

• 博客中值得學(xué)習(xí)的或問(wèn)題：
  • 使用了舉實(shí)例的方法來(lái)闡述不同的算法在效率上會(huì)有不同的效果的情況。很生動(dòng)，便于讀者的理解。
  • 在排版上有點(diǎn)混亂
• 代碼中值得學(xué)習(xí)的或問(wèn)題：
  • 本周沒(méi)有系統(tǒng)性的代碼練習(xí)

本周結(jié)對(duì)學(xué)習(xí)情況

• 20162319

其他

通過(guò)這章的學(xué)習(xí)我首次接觸數(shù)據(jù)結(jié)構(gòu)相關(guān)部分的內(nèi)容，了解到不同的算法雖然可以達(dá)成相同的目的，但是有可能會(huì)因?yàn)榻Y(jié)構(gòu)上的區(qū)別在效率和空間上拉開差距。

學(xué)習(xí)進(jìn)度條

代碼行數(shù)（新增/累積）博客量（新增/累積）學(xué)習(xí)時(shí)間（新增/累積）重要成長(zhǎng)

目標(biāo)	5000行	30篇	400小時(shí)
第一周	0/0	1/1	10/10

參考資料

• 《Java程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)教程（第二版）》

• 《Java程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)教程（第二版）》學(xué)習(xí)指導(dǎo)

轉(zhuǎn)載于:https://www.cnblogs.com/yangjingdian/p/7498314.html

總結(jié)

以上是生活随笔為你收集整理的20162302 《程序设计与数据结构》第一周学习总结的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。