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

39 views
Skip to first unread message

Joel Neely

unread,
Mar 21, 2015, 8:38:05 AM3/21/15
to java...@googlegroups.com
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:
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
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

unread,
Mar 21, 2015, 12:07:58 PM3/21/15
to java...@googlegroups.com
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
signature.asc
Reply all
Reply to author
Forward
0 new messages