Search found 3 matches
Search found 3 matches • Page 1 of 1
- Tue May 05, 2009 12:22 am
- Forum: C++
- Topic: Question on execution speed (CPU seconds)
- Replies: 4
- Views: 3060
I solved Problem 2085 . Then I've noticed that my code runs in 1.434 CPU seconds. Statistics for the problem shows CPU times much smaller than that. I got curious and optimized my problem and tried different methods of reading input and processing it. My best CPU time was 0.244 CPU seconds, still no...
In general it's for algorithms that are fast enough time wise to get you accepted/AC in programming contests. Often you can't get both optimal time and optimal memory complexity. If I have a choice, I'd prefer optimal time complexity. I think that algorithms like All Pairs Shortest Path of O(n^3), a...
I'm creating a site for algorithms in wiki style -- Optimal Algorithms . The goal for is to create a ready to use implementation library of algorithms that one can search and use to help out with problem solving. My focus is on simple implementation of algorithms using STL when possible and using si...