Re: [The Java Posse] Digest for javaposse@googlegroups.com - 2 updates in 1 topic

[Joel Neely]

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, <java...@googlegroups.com> wrote:

java...@googlegroups.com

Google Groups

Topic digest
View all topics

• How to calculate time complexity of the Reversing String Using Recursion Function - 2 Updates

How to calculate time complexity of the Reversing String Using Recursion Function

Amoll Badgujar <amollb...@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 <amollb...@gmail.com> wrote:   > Write a program to revere a string using recursion.     I bow to no one.   -- Cédric

Back to top

You received this digest because you're subscribed to updates for this group. You can change your settings on the group membership page. To unsubscribe from this group and stop receiving emails from it send an email to javaposse+...@googlegroups.com.

--

Beauty of style and harmony and grace and good rhythm depend on simplicity. - Plato

[Russel Winder]

On Sat, 2015-03-21 at 07:37 -0500, Joel Neely wrote:
> 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?

Strikes me as a University course coursework question, and therefore
not something to be answered here.

Zen style mentoring seems entirely appropriate though.

--
Russel.
=============================================================================
Dr Russel Winder t: +44 20 7585 2200 voip: sip:russel...@ekiga.net
41 Buckmaster Road m: +44 7770 465 077 xmpp: rus...@winder.org.uk
London SW11 1EN, UK w: www.russel.org.uk skype: russel_winder