相关疑难解决方法(0)

strstr() 在 gcc 和 VS 中的实现是否具有线性复杂度?

我知道有一些快速的字符串搜索算法,比如Boyer–MooreKnuth–Morris–Pratt,它们的复杂度为 O(n+m),而简单的解决方案是 O(n*m)。

那么,最流行的工具链(gcc 和 Visual Studio)的 strstr() 实现是使用这些快速 O(n) 算法,还是使用简单的解决方案?

c gcc strstr visual-studio

5
推荐指数
1
解决办法
2249
查看次数

标签 统计

c ×1

gcc ×1

strstr ×1

visual-studio ×1