1 上課時(shí)間 

第三周開始線下（周三周五10：30~12：30 SPMS-TR-12），之后也會(huì)有錄音，不過(guò)建議還是來(lái)聽課 

周五11：30~12：30 是答疑（每?jī)芍芤淮危?/p>

2 考核情況

作業(yè)25% 期中25% 期末50%

3 上課內(nèi)容

4 時(shí)間復(fù)雜度和空間復(fù)雜度

為什么時(shí)間復(fù)雜度用O(n)這樣來(lái)表述，而不用絕對(duì)的時(shí)間？因?yàn)榻^對(duì)時(shí)間可能根據(jù)電腦等硬件的計(jì)算能力不同而不同，可能同一個(gè)算法，在不同的計(jì)算設(shè)備上，效率是不一樣的

4.1 舉例：整數(shù)相加

主要的操作：相加

時(shí)間復(fù)雜度 O(n) n個(gè)位數(shù)兩兩相加，是n次操作；有些位數(shù)有進(jìn)位符，多一次相加，所以時(shí)間復(fù)雜度為O(n)

空間復(fù)雜度：O(n) 也是結(jié)果的n/n+1位，記錄逐位的加法

4.2 舉例：整數(shù)相乘

 

時(shí)間復(fù)雜度:O(N^2)

第二個(gè)乘法運(yùn)算數(shù)的每個(gè)數(shù)字和第一個(gè)乘法運(yùn)算數(shù)的n位相乘：每個(gè)數(shù)字 n次乘法

總結(jié)

以上是生活随笔為你收集整理的NTU课程笔记：MAS 714 algorithm and theory of computing（1）：introduction的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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