一、判斷題
1-1
演算法分析的兩個主要方面是時間複雜度和空間複雜度的分析。t
1-2
n^2logn和nlogn^2具有相同的增長速度。 f
1-3
2^n和n^n具有相同的增長速度。 f
1-4
100logn是o(n)的。
我覺得這個題目應該是錯誤的，因為時間複雜度的計算主要是要看n，而如果n很大這個題還是o(logn)的複雜度，但是答案選擇是t1-5
(nlogn)/1000是o(n)的。 f
1-6
在任何情況下，時間複雜度為o(n^2) 的演算法比時間複雜度為o(n*logn)的演算法所花費的時間都長。f
1-7
對於某些演算法，隨著問題規模的擴大，所花的時間不一定單調增加。 t
二、選擇題
2-9
計算機演算法指的是（c）。 (2分)
a 計算方法
b 排序方法
c 解決問題的有限運算序列
d 排程方法
2-10
計算機演算法必須具備輸入、輸出和（b）等五個特性。 (2分)
a 可行性、可移植性和可擴充性
b 可行性、確定性和有窮性
c 確定性、有窮性和穩定性
d 易讀性、穩定性和安全性
演算法基礎 第一章 認識複雜度和簡單排序演算法
回顧一下演算法方面的基礎知識 時間複雜度和空間複雜度 選擇排序 氣泡排序 插入排序的細節和時間複雜度分析 二分法的使用和複雜度分析 一道時間複雜度很低的利用異或運算解決的問題 常見時間複雜度的比較 詳解遞迴函式與常見遞迴函式的複雜度估算 master公式 詳解對數器的使用 認識時間複雜度 常數操作 ...
演算法第一章作業
編碼約定 是針對特定 程式語言的 一組準則，該準則為使用 該語言編寫的程式的各個方面 推薦程式設計風格 做法和方法。這些約定通常涵蓋檔案組織，縮排，注釋，宣告，宣告，空白，命名約定 程式設計實踐 程式設計原則 程式設計經驗法則 體系結構最佳實踐等。這些是 軟體結構質量的準則。軟體程式設計師 強烈建議...
演算法第一章作業
1.本學期我將遵循的 規範 2.演算法的作用 在 數學之美 中雲計算的乙個關鍵問題是 如何把乙個非常大的計算問題，自動分解到許多計算能力不是很強大的計算機上，共同完成。其根本原理是分治演算法。分治演算法 將乙個複雜的問題，分成若干簡單的子問題進行解決。然後，對子問題的結果進行合併，得到原有問題的解。...