Python中str.replace函数的Big O表示法是什么？

概述Python中 str.replace函数的大哦符号是什么？ 总是O(n)吗？ str = "this is string example"print str.replace("is", "was") 06001 Big O表示法是在最坏情况下计算的,而最坏情况下的Python源代码只是“找到substr的下一个位置,替换并进一步”. 一个替换执行O(n) *** 作(复制字符串). 根据 http:/ 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). 总结

以上是内存溢出为你收集整理的Python中str.replace函数的Big O表示法是什么？全部内容，希望文章能够帮你解决Python中str.replace函数的Big O表示法是什么？所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。