Guys, I just want to said that 8 minutes is on average computer . ) No more than. thanks in advance
On Tue, May 11, 2010 at 11:11 PM, Lucas Thom <[email protected]> wrote: > My friend, if f(n) = O(1) then f(n) = O(n lg n) > I said no more than. > > ty :) > > 2010/5/11 Mikhail Dektyarev <[email protected]> > > No. If you have restrictions for all numbers it the task, then you can >> solve this in O(1) - simple busting all strings with length <= N and >> checking if they are correct output) >> >> On Tue, May 11, 2010 at 6:47 PM, Lucas Thom <[email protected]> wrote: >> >>> Write your algorithm to run in at most O (n lg k) and you will not have >>> problems. >>> >>> =) >>> >>> 2010/5/11 ijacek <[email protected]> >>> >>> Ok, then go and buy better HW. Maybe it will be sufficient >>>> for the next round, but what then? I quess that intel and amd >>>> are not fast enough to offer better cpus till end of the contest. >>>> >>>> Do you understand, that it's just coincidence that your solution >>>> finished in 8:05? It depends on input you received. >>>> Next time it will be probably 5, 10 or maybe 1 hour. >>>> The point is that you don't know how long will it take and if you >>>> have bad algorithm it can easily increase to several hours. >>>> >>>> Or maybe, if you buy cluster of 100 PCs, then you can be >>>> sure. And 1000 will be even better :-) >>>> >>>> >>>> On May 11, 10:27 am, retseta <[email protected]> wrote: >>>> > I don't agree, on large file type computer(his speed) very important, >>>> > i solved the problem on 8 min 5 seconds if my PC be faster, i resolved >>>> > problem in time >>>> > >>>> > -- >>>> > You received this message because you are subscribed to the Google >>>> Groups "google-codejam" group. >>>> > To post to this group, send email to [email protected]. >>>> > To unsubscribe from this group, send email to >>>> [email protected]<google-code%[email protected]> >>>> . >>>> > For more options, visit this group athttp:// >>>> groups.google.com/group/google-code?hl=en. >>>> >>>> -- >>>> You received this message because you are subscribed to the Google >>>> Groups "google-codejam" group. >>>> To post to this group, send email to [email protected]. >>>> To unsubscribe from this group, send email to >>>> [email protected]<google-code%[email protected]> >>>> . >>>> For more options, visit this group at >>>> http://groups.google.com/group/google-code?hl=en. >>>> >>>> >>> >>> >>> -- >>> Lucas Thom Ramos >>> CCOMP - UFES >>> [email protected] >>> (27) 8801-5899 >>> (27) 3337-5641 >>> >>> -- >>> You received this message because you are subscribed to the Google Groups >>> "google-codejam" group. >>> To post to this group, send email to [email protected]. >>> To unsubscribe from this group, send email to >>> [email protected]<google-code%[email protected]> >>> . >>> For more options, visit this group at >>> http://groups.google.com/group/google-code?hl=en. >>> >> >> >> >> -- >> Best regards, Дектярев Михаил >> >> -- >> You received this message because you are subscribed to the Google Groups >> "google-codejam" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]<google-code%[email protected]> >> . >> For more options, visit this group at >> http://groups.google.com/group/google-code?hl=en. >> > > > > -- > Lucas Thom Ramos > CCOMP - UFES > [email protected] > (27) 8801-5899 > (27) 3337-5641 > > -- > You received this message because you are subscribed to the Google Groups > "google-codejam" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]<google-code%[email protected]> > . > For more options, visit this group at > http://groups.google.com/group/google-code?hl=en. > -- You received this message because you are subscribed to the Google Groups "google-codejam" 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/google-code?hl=en.
