O-Notation – Exercises (Help)


I have just finished the O-Notation course and searched the Internet for more exercises. What I have found was quite interesting, but also frustrating. Can you please help me with these?


My suggestions:

  1. O(n^4)
  2. O((1-1/2017)^5n)
  3. O(n^2)
    .6. O(1.18n^2)

I’m not sure, but do I have to consider a negative integer for k?

– Ed