il problema ois_server, compatibilmente ai suoi limiti (N,M \leq 200) può essere risolto comodamente in O(N^2K). Tuttavia esiste un algoritmo in grado di risolvere il problema in O(NK). Sapreste dire quale?
3 Mi Piace
cricket noises intensify
6 Mi Piace
Si può fare di meglio: credo di avere un algoritmo che risolve lo stesso problema in O(N \cdot log(N\cdot T))
3 Mi Piace