Q1.23MSQMarks unknownConsider the following two functions: g1(n)={n3 for 0≤n≤10,000n2 for n>10,000g_1(n) = \begin{cases} n^3 \text{ for } 0 \leq n \leq 10,000 \\ n^2 \text{ for } n > 10,000 \end{cases}g1(n)={n3 for 0≤n≤10,000n2 for n>10,000 g2(n)={n for 0≤n≤100n3 for n>100g_2(n) = \begin{cases} n \text{ for } 0 \leq n \leq 100 \\ n^3 \text{ for } n > 100 \end{cases}g2(n)={n for 0≤n≤100n3 for n>100 Which of the following is true?(A)g1(n) is O(g2(n))g_1(n) \text{ is } O(g_2(n))g1(n) is O(g2(n))(B)g1(n) is O(n3)g_1(n) \text{ is } O(n^3)g1(n) is O(n3)(C)g2(n) is O(g1(n))g_2(n) \text{ is } O(g_1(n))g2(n) is O(g1(n))(D)g2(n) is O(n)g_2(n) \text{ is } O(n)g2(n) is O(n)Sign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google