Category Archives: Test #1 Review

42. Suppose that f (x) is O(g(x)). Does it follow that 2^f (x) is O(2^g(x))? f (x) is O(g(x)) or f(x) ≤ g(x) Then 2^ f(x) ≤ 2^g(x) Therefore, 2^f(x) is O(2^g(x))

Test #1 will be given in class next Wednesday, March 9. (The calendar has not yet been updated to reflect this.) Your review assignment is due by 8am on Monday, March 7. Select one of the practice problems listed in … Continue reading →