<p>我写了一个小,快(写,不是跑!),Python中的字符串匹配算法:</p>
<pre><code>def bruteMatch(n,m):
for i in range(0,len(n)-len(m)+1):
if n[i:len(m)+i]==m:
return(i)
</code></pre>
<p>这个算法的运行时间是O(nm)吗?我将它与horsool字符串匹配算法的最坏情况运行时进行比较,后者也是(nm)。我想我的困惑源于这样一个事实:我的算法最初看起来是O(n)运行时,因为它只是迭代输入n,使用索引作为切片表示法等式语句的输入?思想?在</p>