Question 15 Assume that f(n) and g(n) are asymptotically positive. Which of the following is correct? A f(n)=O(g(n)) and g(n)=O(h(n))⇨ f(n)=ω(h(n)) B f(n)=Ω(g(n)) and g(n)=Ω(h(n))⇨ f(n)=O(h(n)) […]

Question 19 Two alternative packages A and B are available for processing a database having 10k records. Package A requires 0.0001n​2​ time units and package B […]

Question 23 An algorithm is made up of two modules M1 and M2. If order of M1 is f(n) and M2 is g(n) then the order […]

Question 24 What is the running time of the following function(specified as a function of the input value)? void Function(int n) { int i=1; int s=1; […]