Hey, I'm having trouble simplifying THETA(1/n).
I thought it was just THETA(1) at first cause 0 <= 1/n <= 1, but then I realized you can't use 0 as a constant. I can get 1/n = O(1), cause (1/n) approaches zero as n approaches infinity, and so 1/n = o(1). Then 1/n = O(1). But I can't get the lower bound using theory. Does anyone know if it's possible to simplify THETA(1/n), and if so, how? --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---
