1. Given that F(N) = 3 N + 5 N+ log (N), which of the following...

Transcribed Image Text:

1. Given that F(N) = 3 N² + 5 N³+ log (N), which of the following equalities holds? (CHECK ALL OPTIONS THAT ARE CORRECT) a) F(N) = O(N³) b) F(N) = o(N4) c) F(N) = Q(N³) - d) F(N) = (N³) 1. Assume that F(N) < G(N) for all N< C, whereas F(N) > G(N) for all N>C, (C is a positive integer). Then, a) b) O(F(N) + G(N)) = O(G(N)) c) Both are O(F(N) + G(N)) = O(F(N)) correct. 1. True or False? a) O(log NK) = O(log N) b) (log NK) = e(log N). 1. Given that F(N) = 3 N² + 5 N³+ log (N), which of the following equalities holds? (CHECK ALL OPTIONS THAT ARE CORRECT) a) F(N) = O(N³) b) F(N) = o(N4) c) F(N) = Q(N³) - d) F(N) = (N³) 1. Assume that F(N) < G(N) for all N< C, whereas F(N) > G(N) for all N>C, (C is a positive integer). Then, a) b) O(F(N) + G(N)) = O(G(N)) c) Both are O(F(N) + G(N)) = O(F(N)) correct. 1. True or False? a) O(log NK) = O(log N) b) (log NK) = e(log N).

Answer rating: 100% (QA)

1 Given F N 3N 5N logN which of the following equalities holds CHECK ALL OPTIONS THAT ARE CORRECT ... View the full answer