November 14, 2023AlgorithmsQuestion 23 Which of the following is false? A B C D AlgorithmsTime-ComplexityGATE 1996 Question 23 Explanation: Correct Answer: B Question 23 Explanation:
November 14, 2023Time-ComplexityQuestion 6 The recurrence relation T(1) = 2 T(n) = 3T(n/4)+n has the solution, T(n) equals to A O(n) B O(log n) C O(n3/4) D None […]
November 14, 2023AlgorithmsQuestion 37 The average number of key comparisons done on a successful sequential search in list of length n is A log n B n-1/2 C […]
November 14, 2023AlgorithmsQuestion 50 If T1 = O(1), give the correct matching for the following pairs: (M) Tn = Tn−1 + n (U) Tn = O(n) (N) Tn […]