b) g1(n) is O(n³]
d) g2[n] is O[n]
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]
1 answer