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)

Leave a Reply
Want to join the discussion?Feel free to contribute!