# Ois\_server in O(NK)

**URL:** <https://forum.olinfo.it/t/ois-server-in-o-nk/4815>\
**Category:** Algoritmi\
**Created:** [11 Ottobre 2017, 7:46am UTC](https://forum.olinfo.it/t/ois-server-in-o-nk/4815 "2017-10-11T07:46:27Z")\
**Posts on this page:** 3\
**Page:** 1

<div class="post-metadata">

**Author:** ![lukecavabarrett](https://forum.olinfo.it/user_avatar/forum.olinfo.it/lukecavabarrett/32/1753_2.png) [@lukecavabarrett](https://forum.olinfo.it/u/lukecavabarrett)\
**Post date:** [11 Ottobre 2017, 7:46am UTC](https://forum.olinfo.it/t/ois-server-in-o-nk/4815/1 "2017-10-11T07:46:28Z")

</div>

il problema [ois\_server](https://training.olinfo.it/#/task/ois_server/statement), 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?

---

<div class="post-metadata">

**Author:** ![Venio](https://forum.olinfo.it/user_avatar/forum.olinfo.it/venio/32/116_2.png) [@Venio](https://forum.olinfo.it/u/Venio)\
**Post date:** [18 Ottobre 2017, 1:22pm UTC](https://forum.olinfo.it/t/ois-server-in-o-nk/4815/2 "2017-10-18T13:22:47Z")

</div>

_cricket noises intensify_

---

<div class="post-metadata">

**Author:** ![fram](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/f/dec6dc/32.png) [@fram](https://forum.olinfo.it/u/fram)\
**Post date:** [19 Ottobre 2017, 8:22pm UTC](https://forum.olinfo.it/t/ois-server-in-o-nk/4815/3 "2017-10-19T20:22:49Z")

</div>

Si può fare di meglio: credo di avere un algoritmo che risolve lo stesso problema in O(N \cdot log(N\cdot T))