Enter "GATE Year, Question Number" in subject line to ask a Question. Start separate threads for different Question.


Postby SUMEDHADEY » Fri Jan 15, 2016 7:11 pm

f(n)=n^3,if 0<=n<=10000 and n^2 otherwise;g(n)=n,if 0<=n<100 and n^2+5n otherwise;then which is true?
a) f(n) is O(n^3)
b) g(n) is O(n^3)
c) O(f(n))=O(g(n))
d) g(n)= O(n^2)
given answer is option b).can anyone please explain?
Posts: 1
Joined: Fri Jan 15, 2016 6:59 pm
My College/Company:: narula institute of
Roll Number: 0

Return to CS Question

Who is online

Users browsing this forum: No registered users and 3 guests