Re: analysis of algoritms

2010-09-12 Thread Baba
On Sep 9, 11:22 pm, Alain Ketterlin wrote: > Baba writes: > > In below code "the outer loop test in step 4 will execute ( n + 1 ) > > times (note that an extra step is required to terminate the for loop, > > hence n + 1 and not n executions), which will consume T4( n + 1 ) > > time." (fromhttp://

Re: analysis of algoritms

2010-09-09 Thread Wayne Brehaut
On Thu, 09 Sep 2010 18:26:52 -0400, Dave Angel wrote: > On 2:59 PM, Baba wrote: >> Hi >> >> In below code "the outer loop test in step 4 will execute ( n + 1 ) >> times (note that an extra step is required to terminate the for loop, >> hence n + 1 and not n executions), which will consume T4( n

Re: analysis of algoritms

2010-09-09 Thread Dave Angel
On 2:59 PM, Baba wrote: Hi In below code "the outer loop test in step 4 will execute ( n + 1 ) times (note that an extra step is required to terminate the for loop, hence n + 1 and not n executions), which will consume T4( n + 1 ) time." (from http://en.wikipedia.org/wiki/Analysis_of_algorithms

Re: analysis of algoritms

2010-09-09 Thread Alain Ketterlin
Baba writes: > In below code "the outer loop test in step 4 will execute ( n + 1 ) > times (note that an extra step is required to terminate the for loop, > hence n + 1 and not n executions), which will consume T4( n + 1 ) > time." (from http://en.wikipedia.org/wiki/Analysis_of_algorithms) > > 1

Re: analysis of algoritms

2010-09-09 Thread Robert Kern
On 9/9/10 4:39 PM, Baba wrote: Hi In below code "the outer loop test in step 4 will execute ( n + 1 ) times (note that an extra step is required to terminate the for loop, hence n + 1 and not n executions), which will consume T4( n + 1 ) time." (from http://en.wikipedia.org/wiki/Analysis_of_algo

Re: analysis of algoritms

2010-09-09 Thread Almar Klein
On 9 September 2010 23:39, Baba wrote: > Hi > > In below code "the outer loop test in step 4 will execute ( n + 1 ) > times (note that an extra step is required to terminate the for loop, > hence n + 1 and not n executions), which will consume T4( n + 1 ) > time." (from http://en.wikipedia.org/wi

analysis of algoritms

2010-09-09 Thread Baba
Hi In below code "the outer loop test in step 4 will execute ( n + 1 ) times (note that an extra step is required to terminate the for loop, hence n + 1 and not n executions), which will consume T4( n + 1 ) time." (from http://en.wikipedia.org/wiki/Analysis_of_algorithms) 1get a positive inte