在下是初學者正在練習補習班老師出的一些題目，但是沒有答案，懇請各方高手解惑
只給答案沒有過程沒有關係!! 謝謝
以下是題目
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 +-*/
感謝高手解惑 謝謝!!