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

发布时间：2020-05-23 11:12:38 所属栏目：Python 来源：互联网

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

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

（编辑：安卓应用网）

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