Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
crntaylor
on Oct 8, 2012
|
parent
|
context
|
favorite
| on:
The software development final exam: Algorithms an...
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.
nandemo
on Oct 8, 2012
|
next
[–]
That'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)
.
alexkus
on Oct 8, 2012
|
prev
[–]
I think the OP is looking for a bit more of an answer than a simple Yes/No.
anonymouz
on Oct 8, 2012
|
parent
[–]
He 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.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
