Python中
str.replace函数的大哦符号是什么？
总是O(n)吗？
str = "this is string example"
print str.replace("is","was")
06001
解决方法
Big O表示法是在最坏情况下计算的,而最坏情况下的Python源代码只是“找到substr的下一个位置,替换并进一步”.
一个替换执行O(n)操作(复制字符串).
根据 http://effbot.org/zone/stringlib.htm的一次搜索,在最坏的情况下进行O(n * m)操作. 而且由于它可以达到n / m替换,总的来说应该是令人惊讶的O(n * n).
一个替换执行O(n)操作(复制字符串).
根据 http://effbot.org/zone/stringlib.htm的一次搜索,在最坏的情况下进行O(n * m)操作. 而且由于它可以达到n / m替换,总的来说应该是令人惊讶的O(n * n).