Здравствуйте, landerhigh, Вы писали:

L>Нет, там можно (и нужно) получить именно O(N+log(M))
L>Имхо это может быть сложно увидеть сразу, но при попытке реализовать алгоритм станет очевидно.

Я задачу понял так: даны N последовательностей, каждая состоит из M значений. В каждый последовательности сперва идут нули, потом в какой-то момент начинают идти единицы. Нужно определить номер последовательности, в которой индекс первой единицы — наименьший. Если всё верно, то я бы очень хотел посмотреть на алгоритм O(N+log(M)) для этой задачи.