擅长:python、mysql、java
<p>这确实需要O(n*m)时间。运行循环(n-m)次,字符串比较本身需要(min(n,m))时间。当n或m都很小时,这是很好的,但是考虑最坏的情况,其中m=n/2:</p>
<P>循环执行(n n/2)次,比较需要(n/2)时间,总共(o(n ^ 2))时间不太好了!在</p>
<p>如果性能很重要,并且搜索字符串很大,请考虑使用基于哈希的算法,如<a href="http://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm" rel="nofollow">Rabin–Karp</a>。在</p>
<p>希望这有帮助!在</p>