|
|
back to boardI use mergesort and I have TLE#3 Why? Posted by dimozzz 31 Jan 2007 22:12 It's your memory allocation problem (+) You shouldn't allocate memory for auxiliary array every time in your recursive method. You allocate this array O(K*log(N)) times. Try to allocate it only one time. Re: It's your memory allocation problem (+) Thank you very much. I have AC with Java too. |
|
|