@kk : Your approach looks like o(n^2) and only o(n) is likely to pass TLE. On Fri, Jun 17, 2011 at 5:38 PM, KK <[email protected]> wrote:
> http://www.spoj.pl/problems/MINMOVE/ > This code is showing TLE after some 20th test case what else can be > optimized??? > > try: > import psyco > psyco.full() > except ImportError: > pass > > string = input() > minlen = string > length = len(string) > > string += string[:] > #print(string) > > index = 0 > for i in range(1, length): > if string[i : i+length] < minlen: > minlen = string[i : i+length] > index = i > > print(index) > > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- regards, chinna. -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
