3. 若將n個頂點e條弧的有向圖採用鄰接表儲存，則拓撲排序演算法的時間複雜度為o(n+e）
4.g是乙個非連通無向圖，共有22條邊，則該圖至少有（9）個頂點。
全連通圖的定點 n 和邊數 m 滿足：m = n(n-1)/2，那麼邊 m = 22 時,
圖 g: n(n-1)/2 >= 22
解得：n >= 8
而且，當 n = 7 時，全連通圖 g』 的邊數 m = 21
當我們把第 8 個定點專加上來，必然還要再在這個定點和上面7個定點相連，以屬便構成第 22 邊(8個頂點不足以構成22邊非連通圖)
加上第 9 個定點後，可以在 (8, 9) 之間構成第22邊，或者，選擇 8, 或 9 作為孤立點，構成非連通圖
至少有 9 個頂點
5.下列aoe 網表示一項包含 8 個活動的工程。通過同時加快若干活動的進度可以縮短整個工程的工期。下列選項中，加快其進度就可以縮短工程工期的是（c ）。
詳解來自牛客：這個網有三條關鍵路徑：
b、d、c、g
b、d、e、h
b、f、h
縮短工期的活動要涵蓋三條路徑。
演算法複雜度 時間複雜度和空間複雜度
1 時間複雜度 1 時間頻度 乙個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測試才能知道。但我們不可能也沒有必要對每個演算法都上機測試，只需知道哪個演算法花費的時間多，哪個演算法花費的時間少就可以了。並且乙個演算法花費的時間與演算法中語句的執行次數成正比例，哪個演算法中語句執行次數...
演算法複雜度 時間複雜度和空間複雜度
演算法複雜度 時間複雜度和空間複雜度 關鍵字 演算法複雜度 時間複雜度 空間複雜度 1 時間複雜度 1 時間頻度 乙個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測試才能知道。但我們不可能也沒有必要對每個演算法都上機測試，只需知道哪個演算法花費的時 間多，哪個演算法花費的時間少就可以...
演算法複雜度 時間複雜度和空間複雜度
演算法的時間複雜度是指執行演算法所需要的計算工作量。n稱為問題的規模，當n不斷變化時，時間頻度t n 也會不斷變化。但有時我們想知道它變化時呈現什麼規律。為此，我們引入時間複雜度概念。一般情況下，演算法中基本操作重複執行的次數是問題規模n的某個函式，用t n 表示，若有某個輔助函式f n 存在乙個正...