|  | 
|  | 
| вернуться в форум | Let we remember 1003! Послано svr  18 мар 2007 10:35Problem 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.
 | 
 | 
|