|
|
вернуться в форумLet we remember 1003! Послано svr 18 мар 2007 10:35 Problem of nowdays contexts. Big amount of calculations on sets of integers. Can't avoid TLE. WHAT IS COMPLEXITY FOR RIGHT ALGO? I think that O(N^3) because new interval [xi,yi] can born ~O(N^2) new pathes of ajust intervals all of which must be checked. Thus limit N=5000 demand heuristics. |
|
|