edited by
615 views
0 votes
0 votes

Let f(n) = 18 n4 +20 n log n and g(n) = 9758 n3 log n + 9565 n2. Which of the following is true?( Marks: -0.33 )

  1.   f(n) is not O(g(n)) and g(n) is not O(f(n))
  2.  ​​​​f(n) is O(g(n)), but g(n) is not O(f(n))
  3.   g(n) is O(f(n)), but f(n) is not O(g(n))
  4.  ​​​​​​​ f(n) is O(g(n)) and g(n) is O(f(n)).
edited by

1 Answer

Related questions

1 votes
1 votes
1 answer
1
Tridhara Chakrabarti asked Dec 24, 2017
611 views
Arrange the following functions in asymptotically increasing orderf1(n) = n0.999999 log nf2(n) = 10000000nPlease explain your solution. Thanks
0 votes
0 votes
2 answers
2
raja11sep asked Feb 13, 2022
897 views
Can anyone explain this?
4 votes
4 votes
1 answer
3