А теперь предположим что у нас большой текст и весьма объемная подстрока. Следовательно ваш алгоритм осядет очень и очень надолго.
А вот если идти карпом - то все будет намного быстрее. Тут речь идет об оптимизации работы, а не конкретной реализации. В таком случае, следуя такой логике, можно плюнуть на все быстрые сортировки и делать это "пузырьком".
раскрыть ветку (1)
Программист не обязан знать математику, он обязан уметь применять знания как свои так и те, что он нагуглит.
95% работы программиста это продумывание архитектуры, логики, взаимосвязи объектов(частей,...) и рефакторинг. Оставшиеся 5% это математика, но эти 5% в большинстве случаях уже готовы и реализованы!
Программист может и не знать как реализованы различные виды сортировок кроме пузырьковой, но он обязан знать как их применить и где достать.
показать ответы
раскрыть ветку (1)
поиск подстроки это математическая задача?
for(int i =0, b =0; str[i] != EOF; i++)
{
if(str[i]==text[b])
{
if(++b == text.lenght)
return b-text.lenght+1;
}
}
Это чисто логика.
показать ответы