|
|
back to boardHow do you think of this expanded case? The numbers are not limited from -32768 to 32767,but in the range that could been expressed by: long long or even more-10......0. What is the best algorithm! And how do it if there are more than two lists of numbers! Re: How do you think of this expanded case? Posted by NOL 4 Oct 2002 12:51 if range is more than int and I have O(n^(L/2)) memory then it is O(n^(L/2) log n) (L = number of lists, n = number of numbers in each list) but if I have just O(n) memory, I think it should be O(n^(L-1) log n) Do you think so? |
|
|