1 上課時間 

第三周開始線下（周三周五10：30~12：30 SPMS-TR-12），之后也會有錄音，不過建議還是來聽課 

周五11：30~12：30 是答疑（每兩周一次）

2 考核情況

作業25% 期中25% 期末50%

3 上課內容

4 時間復雜度和空間復雜度

為什么時間復雜度用O(n)這樣來表述，而不用絕對的時間？因為絕對時間可能根據電腦等硬件的計算能力不同而不同，可能同一個算法，在不同的計算設備上，效率是不一樣的

4.1 舉例：整數相加

主要的操作：相加

時間復雜度 O(n) n個位數兩兩相加，是n次操作；有些位數有進位符，多一次相加，所以時間復雜度為O(n)

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

4.2 舉例：整數相乘

 

時間復雜度:O(N^2)

第二個乘法運算數的每個數字和第一個乘法運算數的n位相乘：每個數字 n次乘法

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。