961 views
1 votes
1 votes

Find the upper bound of given function:

f(n) =n

a) O(1)

b) O( n)

c) O(n 2)

d)  Both b and c

2 Answers

1 votes
1 votes
because here all option is given in terms of big O.. and  if worst case is O (n).. den why it would be more worst.. m actually not sure.. but I think it should be B..

EDIT: since n <n^2... it also can be f (n) =O (n^2)
edited by
0 votes
0 votes
As questions is only asking for upper bound, not tight upper bound, so option b, c both suffice. therefor option D should be correct.
Answer:

Related questions

0 votes
0 votes
1 answer
3
Ritaban Basu_23 asked Mar 31, 2016
532 views
2n^2 +nlogn =theta(n^2) ,I have done the lower bound..Like finding out the n0 and the constant.. Help me with the upper bound constant and n0
1 votes
1 votes
1 answer
4