4 ms·
It is perfectly well formulated. The notation O(f(n)) denotes a set of functions. The question is asking if the two sets O(2^n) and O(3^n) are the same set.
by crntaylor 14y ago
It is perfectly well formulated. The notation O(f(n)) denotes a set of functions. The question is asking if the two sets O(2^n) and O(3^n) are the same set.
- alexkus 14y agoI think the OP is looking for a bit more of an answer than a simple Yes/No.
- anonymouz 14y agoHe is also asking "Why?", i.e., for a proof[1] to back up your Yes/No answer. Seems like a perfectly good question. [1] Calculation, if you prefer.
- nandemo 14y agoThat's right. Some people get confused due to the rather unfortunate convention of writing f(n) = O(n) instead of the correct f(n) ∈ O(n).