[BangPypers] regarding profiling

[Basil Kurian]

hmm, yes

On 19 October 2012 08:03, Sriram Karra <karra.etc at gmail.com> wrote:

> On Wed, Oct 17, 2012 at 11:33 PM, Basil Kurian <basilkurian at gmail.com
> >wrote:
>
> > Thanks Sriram for the suggestions.
> >
> > This is the puzzle that I 'm trying to solve.
> >
> https://www.interviewstreet.com/challenges/dashboard/#problem/4ed3f9935ae8b
> > .
> > My program is giving correct output for the sample inputs, given with the
> > question. However for a bigger input data , it is taking too much time.
> Let
> > me see if I could generate a bigger input for the program
>
>
> Hm, this is a hard one. I am out of touch with my algorithms theory, but I
> can tell you no amount of profiling your existing attempt is going to help
> you :) You need a way to eliminate the innermost loop and make it like a
> log(n) type operation. I don't know how :)
> _______________________________________________
> BangPypers mailing list
> BangPypers at python.org
> http://mail.python.org/mailman/listinfo/bangpypers
>



-- 
Regards

Basil