October 12, 2023
Question 39 Consider the following two functions: Which of the following is true? A g1(n) is O(g2(n)) B g1 (n) is O(3) C g2 (n) is […]
October 12, 2023
Question 44 The numbers 1, 2, …. n are inserted in a binary search tree in some order. In the resulting tree, the right subtree of […]
October 12, 2023
Question 45 In a depth-first traversal of a graph G with n vertices, k edges are marked as tree edges. The number of connected components in […]
October 12, 2023
Question 49 Let T(n) be a function defined by the recurrence T(n) = 2T(n/2) + √n for n ≥ 2 and T(1) = 1 Which of […]