Егор Скороходов, так в пераом варианте просто i*j, а во втором вместо j выступает количество функций count. Выходят те же i*j.
Говорят, что слайсы влияют
Да, в коде присутствует вложенный цикл, но по факту выходит, что я q раз пробегаю некие cрезы строки и нахожу там совпадения, а во втором варианте, я прохожу всю строку один раз, а потом опять таки q раз прохожу срезы битового списка той же длины, подсчитывая count(), а count() - тот же цикл за то же линейное время. Мне видится, что асимптотика одинакова. Или я не прав?
Посоветуете? Я гуглил, но почему-то находил только такие задачи, где сплошная математика, а саму реализацию сложной не назовешь, стало быть пользы по части программирования будет минимум. А с математикой проблем нет.
Или я не прав?
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.