Please answer all the questions: Thank you in advance.

1. The algorithm below can be used to determine if array A with n elements contains any duplicates 8. The algorithm below can be used to return the last element in an array a with length n bool duplicate false; for int i 0; i 0) for ( int j#0;j Answer....... 9. Suppose that when run with an input of size n, algorithm A requires 5n2 operations and algorithm B requires 500n operations B is more efficient than A for values of n> Answer....... 10. The algorithm below can be used to multiply two n x n matrices a and b storing the result in matrix c 3. Suppose that when run with an input of size n, algorithm A requires 8n2 operations and algorithm B requires 400n operations B is more efficient than A for values of n >Answer..... for (int = 0; i Answer suail k b [k] [j] c [i] [j] sum; 5. Algorithm A executes 23 operations when processing input with size 10. The same algorithm executes 203 operations when processing input with size 100 Identify the Big-O order of magnitude for the algorithm Select one: a. O (n2) b. O (n) c. O (n3) d. O (1) Identify the Big-O order of magnitude for the algorithm Select one: a. O (n2) b. O (n) c. O (n3) d. O (log n) 6. Suppose an algorithm requires cn operations when executed with an input of size n (where c is a constant) By what factor will the number of operations increase when the input size is increased from 10 to 100? Answer 11. Algorithm A executes 256 operations when processing input with size 10. The same algorithm executes 1024 operations when processing input with size 20 Identify the Big-O order of magnitude for the algorithm Select one: a. O (n2) b. O (n) c. O (n3 ) d. O (1) 7. Suppose an algorithm requires cn3 operations when executed with an input of size n (where c is a constant) By what factor will the number of operations increase when the input size is increased from 10 to 30? Answer 12. Suppose an algorithm requires cn2 operations when executed with arn input of size n (where c is a constant) By what factor will the number of operations increase when the input size is increased from 10 to 40<><>