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, <javaposse@googlegroups.com> wrote: > javaposse@googlegroups.com > <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 <amollbadgu...@gmail.com>: 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 ♔" <ced...@beust.com>: Mar 20 10:40AM -0700 > > On Fri, Mar 20, 2015 at 12:36 AM, Amoll Badgujar <amollbadgu...@gmail.com> > 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 javaposse+unsubscr...@googlegroups.com. > -- 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 javaposse+unsubscr...@googlegroups.com. To post to this group, send email to javaposse@googlegroups.com. Visit this group at http://groups.google.com/group/javaposse. For more options, visit https://groups.google.com/d/optout.
