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

发布时间：2020-12-16 22:56:24 所属栏目：Python 来源：网络整理

导读：Python中 str.replace 函数的大哦符号是什么？总是O(n)吗？ str = "this is string example"print str.replace("is","was") 06001 解决方法 Big O表示法是在最坏情况下计算的,而最坏情况下的Python源代码只是“找到substr的下一个位置,替换并进一步”. 一个

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).

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!