O (nlogn) Алгоритм - Находят три равномерно расположенных с интервалами в двоичной строке

Question

Поглядите здесь , если Вы хотите с 7 zip с C#. Это было вопросом в другом сообщении в ТАК. Это могло бы помочь Вам.

173

algorithm big-o

задан 9 revs, 5 users 59% 2 June 2012 в 05:51

31 ответ

Другие вопросы по тегам:

algorithm big-o

score -7 · Answer 1

Это можно решить за линейное время O (n)

начать с начала и дождаться первого 1
Начните считать нули.
Когда вы нажимаете 1 магазин, количество подсчитанных нулей (действительное число также равно 0) NumberOfZeros -> PrevZeros
Начать подсчет нулей.
Когда вы нажимаете 1, проверьте NumberOfZeros == PrevZeros

Если истинно , верните счетчик

else NumberOfZeros -> prev_zeros и goto 4