(java) memory limit even using PQ<Integer> with capacity = 125'000
Posted by
Ozzy 15 Apr 2013 00:43
hi
I found some hint about this task (PQ usage with size = n/2+1) and applied it.
My class have only PQ<Integer> object and three int variables + StreamTokenizer + System.out.
Unfortunately, I've got MLE (1096 Kb).
So I think that java needs more than 1 Mb to store 125'001 elements on PQ<Integer> - is it right ? If yes than which way this task can be solved using java ?
TIA.