Even if u hv a system that has say 20 processors, you algo which say runs in the order of n^2 will become order of n^2/20 which is still n^2. So multiple processors wont really help for time complexity. Unless you have number of processors in the order of n or something, it wont really help your algo. For instance, with O(n) processors, you can do sorting in time complexity of O(n) .. (see bitonic sort)
Am I missing something? On 10 May 2010 16:05, ijacek <[email protected]> wrote: > I think that this contest is not about fast machines but about making > efficient code. > Generally it's not problem to create an input that will take ages to > solve > on bright new hw if you have bad algorithm. And you can be sure > that they know it and they will make such input data :-). > > On the other hand I believe that for every problem in this > contest there is a solution, that finishes in seconds on any cpu > faster than say 0.5Ghz. I have quite old ntb and I had no > problems with the speed. > > > On May 10, 5:29 am, tonka <[email protected]> wrote: > > hi, this is a general question to all coding fans...for running > > programs fairly fast what kind of computer should one use? what should > > be the minimum processor and memory requirement? i am currently using > > 1gb of ram but i am planning on increasing this. is this going to help > > solving problems faster esp. for the large input files or should i go > > for processor upgrade?( i am currently using core2duo) > > thanks in advance. > > > > -- > > 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. > > -- 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.
