[問題] 資料結購的練習題

看板Programming作者jam0939 (果醬哥)時間10年前 (2013/11/06 15:59)推噓-4(1推 5噓 8→)

留言14則, 11人參與討論串1/1

在下是初學者正在練習補習班老師出的一些題目，但是沒有答案，懇請各方高手解惑只給答案沒有過程沒有關係!! 謝謝以下是題目 1. ____ 分析下列程式的時間複雜度. 是 (a) O(n2) (b) O(n) (c) O(2n) for(i = 0; i < n; i++) for(j = 0; j < n; j++) x++; 2. _____ 假設陣列A,B均有n個元素, 我要寫一個函數把陣列A的所有元素複製到B, 請問這個函數的時間複雜度是? (a) O(n) (b) O(log n) (c) O(n2) 3. ______假設3維陣列A,B, C均是 n * n陣列, 我要寫一個函數求出 C = A * B, 請問這個函數的時間複雜度是? (a) O(n2) (b) O(n3) (c) O(2n) 4. ____將此中序運算式: a+(b-c/d)*e 轉為後序運算式, 會變成: (a) a b c d / – e * + (b) a b + c- d / e * (c) a b c d e + - / * 5. 若以陣列來實作大小為n的「堆疊」，用top表示堆疊頂層, 如何判斷「堆疊空了」? ANS: 6. 若 a=60 b=10 c=8 d=4 e=2 求下列後序式之值？ abcde +-*/ 感謝高手解惑謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.64.8.17

推

LPH66

11/06 16:01, , 1^F

11/06 16:01, 1^F

※ jam0939:轉錄至看板 Grad-ProbAsk 11/06 16:05

→

MOONRAKER

11/06 16:09, , 2^F

11/06 16:09, 2^F

→

MOONRAKER

11/06 16:09, , 3^F