Top N max/min values

[OtherSide]

Однако если заведомо известно, что N << M, то из практических соображений лучше подойдет именно ваш алгоритм. Не составит труда интегрировать его в вышеприведенный алгоритм для решения подзадач именно при условии N << M.

Да неохота что то интегрировать, изобретать велосипед. Реализация тривиальная, неужели нет готового? Ну или хотя бы правильное название задачи, что бы нагуглить чей то гитхаб или код на stackoverflow