It's a perfectly sensible question. Knowing that both O(2^n) and O(3^n) are sets...

oggy on Oct 8, 2012 | parent | context | favorite | on: The software development final exam: Algorithms an...

It's a perfectly sensible question. Knowing that both O(2^n) and O(3^n) are sets, and using the definition of set equality, it asks whether "f in O(2^n)" implies "f in O(3^n)", and vice versa. Only one of the implications holds...