Consider the following two functions

Question

g1[n] = n³, for 0 ≤ n ≤ 10,000 n², for n > 10.000

g2(n) = n, for 0 ≤ n ≤ 100 n³, for n > 100

Which one of the following are true?

a) g1(n) is (g2[n]]

b) g1(n) is O(n³]

c) g2(n) is (gi[n]]

d) g2[n] is O[n]

Answer 1

b) g1(n) is O(n³)