for the last few months i have been using java for day2day programming and though it provides enough abstraction to handle common problems.
Recently i had a chance to implement Counting sort to achieve O(n) running time for large input.
First i implemented it in Java but it never fulfilled the time constraints of 5 seconds for input of size 10^6. reason was no efficient functionality in standard Java API for handling input through console efficiently.
so i use cpp using cin : count. even cpp can't fulfilled the 5 seconds time constraints. then i used old style scanf : printf functions of standard c library. then it works perfectly.
for more info visit problem statement and my submittion
Tuesday, June 16, 2009
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment