I don't seem to understand big-O notation very well. If someone would explain it to me as well as explain how this problem would work
Let f(n) = (3$^n$$^+$$^1$ - 3)/2. For each of the following universal statements, is it true or false? (No need for proof).
Since, there's no need for a fullout proof, what's a good way to figure it out? (or you can just teach me the proof)
i. f(n) is O(2$^n$)
ii. f(n) is O(4$^n$)
iii. f(n) is O(n$^n$)
iv. f(n) is O(n!)
v. f(n) is O(n$^3$)
vi. f(n) is O(log n)
All of them don't have to be answered. I just want to know how to solve the problem. Honestly, I really have no idea how to solve this problem. I need this answered somewhat urgently. Thank you!