Los algoritmos clásicos conocidos no pueden hacer esto en tiempo O((log N)) para ningún "k", así que llegan a ser rápidamente poco prácticos a medida que se aumenta "N".