What is the Big-O notation of the following?

What is the Big-O notation of the following?

1) 2n + 3n log n + 15n1.1

2) 3n + 5n (log n)555 + n3

3) 2n (3 + log n + n2 )

4) 2n55 + 2n

5) 2n (log n)4 + n2


——————————————-

Here is what I got for my answers (please confirm if I’m right):

1) O(n log n)

2) O(n log n555)

3) O(n3)

4) O(n55)

5) O(n2)

0 replies

Leave a Reply

Want to join the discussion?
Feel free to contribute!

Leave a Reply