Without giving away the punch line (not knowing the context of your question), I'll ask you two simpler questions: 1. What is the time complexity of reversing an empty list? 2. What happens to the time complexity of reversing any list if it grows by one element?
-jn- On Sat, Mar 21, 2015 at 12:53 AM, <[email protected]> wrote: > [email protected] > <https://groups.google.com/forum/?utm_source=digest&utm_medium=email#!forum/javaposse/topics> > Google > Groups > <https://groups.google.com/forum/?utm_source=digest&utm_medium=email/#!overview> > <https://groups.google.com/forum/?utm_source=digest&utm_medium=email/#!overview> > Topic digest > View all topics > <https://groups.google.com/forum/?utm_source=digest&utm_medium=email#!forum/javaposse/topics> > > - How to calculate time complexity of the Reversing String Using > Recursion Function <#14c3ae477045cb03_group_thread_0> - 2 Updates > > How to calculate time complexity of the Reversing String Using > Recursion Function > <http://groups.google.com/group/javaposse/t/de7be6bc2f9b3de5?utm_source=digest&utm_medium=email> > Amoll Badgujar <[email protected]>: Mar 20 12:36AM -0700 > > Hello, > please anyone give me solution for How to Calculate the time Complexity of > The Reversing String Using Recursion Function. > Here Is the Question > > > Write a program to revere a string using recursion. Calculate time > complexity of your program. > "Cédric Beust ♔" <[email protected]>: Mar 20 10:40AM -0700 > > On Fri, Mar 20, 2015 at 12:36 AM, Amoll Badgujar <[email protected]> > wrote: > > > Write a program to revere a string using recursion. > > > I bow to no one. > > -- > Cédric > Back to top <#14c3ae477045cb03_digest_top> > You received this digest because you're subscribed to updates for this > group. You can change your settings on the group membership page > <https://groups.google.com/forum/?utm_source=digest&utm_medium=email#!forum/javaposse/join> > . > To unsubscribe from this group and stop receiving emails from it send an > email to [email protected]. > -- Beauty of style and harmony and grace and good rhythm depend on simplicity. - Plato -- You received this message because you are subscribed to the Google Groups "Java Posse" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. Visit this group at http://groups.google.com/group/javaposse. For more options, visit https://groups.google.com/d/optout.
