Time complexity 复杂性应该是什么

在最坏的情况下，函数的复杂性应该是什么

输入：

FreeText = "My Name is shobhit and I live in istabul";
SearchText = "is";

功能是：

ReplaceText(FreeText , SearchText);

输出：

My Name  shobhit and I live in tabul

---

最坏情况的复杂性受输入字符串长度的限制。在你的例子中，假设你有一个由n个单词组成的句子，复杂度是o（n），在最坏的情况下，找到单词是。如果你有一个只由“是”组成的句子，那么你查找和替换所有“是”的复杂度是o（n^2）

如果搜索文本是

is

，如何替换

I

？这是一个错误catch@ShobhitWalia：我想你可以编辑你的问题。您对

ReplaceText

的调用没有意义。它至少需要三个参数：要修改的字符串（缓冲区）、搜索文本、替换文本。它可能会返回一个指向缓冲区的指针。@RudyVelthuis我在这里没有使用特定于语言的语法。这个函数肯定应该返回字符串。我关心的不是语言语法，我只是想知道最坏情况下的复杂性。您将其标记为C。希望人们将其视为关于C的问题。无论如何，即使在不同的语言中，如果您要替换文本，也必须有以下三个参数：字符串、搜索文本、替换文本。如果你不询问细节，你的问题可能会因为过于宽泛或不清楚你实际上在问什么而被关闭。如果你需要代码，那么你应该尝试找到一些，或者自己编写。这不是一个代码编写服务。如果你更新你的问题来展示你已经尝试过的东西，人们可以帮助你解决特定的问题。现在，你只需冒着一些反对票和倒闭的风险。