Adamos, Надо пробовать. Эта оптимизация делается достаточно быстро. Да, тут кнчн большая зависимость от того что там в данных. Собственно поэтому никогда и нет оптимального алгоритма (дешевого).
Количество нулей в строках предпосчитать мне кажется тоже хорошей идеей.
Количество нулей в строках предпосчитать мне кажется тоже хорошей идеей.