can you please give me answers for these questions

1. When we solve a computing problem with input in an array, we can always get

better performance by sorting the array first.

(a) true (b) false

2. When we compare two growth functions, we can always apply the lHospitals rule

to find out which one has higher order?

(a) true (b) false

3. To calculate the factorial function n!, there are two methods: non-recursive and

recursive. Which one has better overall performance?

(a) non-recursive (b) recursive

4. When we talk about the efficiency of algorithms, we only mean the time efficiency.

(a) true (b) false

5. For two growth functions f(n) and g(n), if limn

f(n)

g(n) does not exist, then we

have no way to find out which one has higher order of growth.

(a) true (b) false

6. Which of the following growth functions has the highest order of growth?

(a) n (b) log n (c) n log n (d) n2

7. Which of the following growth functions has the lowest order of growth?

(a) n2 + 8n 1 (b) 2n (c) n

log n (d) n + log n

1. When we solve a computing problem with input in an array, we can always get better performance by sorting the array first. (a) true (b) false 2. When we compare two growth functions, we can always apply the l'Hospital's rule to find out which one has higher order? (a) true (b) false 3. To calculate the factorial function nl, there are two methods: non-recursive and recursive. Which one has better overall performance? (a) non-recursive (b) recursie 4. When we talk about the efficiency of algorithms, we only mean the time efficiency (a) true (b) false w does not exist, then we 5. For two growth functions f(n) and g(n), if lime+ have no way to find out which one has higher order of growth in) Hot exist, then we (a) true (b) false 6. Which of the following growth functions has the highest order of growth? (a) n (b) logn (@) nlogn (d) 12 7. Which of the following growth functions has the lowest order of growth? (a) Vn2 +8n-1 (b) 2" () (d) n+logn 8. Which of the following growth functions has the highest order of growth? (a) 20" (b) 31 (e) e n (d) (2), 9. Which of the following growth functions has the lowest order of growth? (a) logn (b) 70.000001 (c) "*30* () Valogn