Я знаю, что есть быстрые алгоритмы поиска строк, какБойер-Мур а такжеКнут-Морриса-Пратта, которые имеют O (n + m) сложность, в то время как тривиальное решение будет O (n * m).

Так использует ли реализация strstr () для самых популярных наборов инструментов - gcc и Visual Studio - эти быстрые алгоритмы O (n) или тривиальное решение?