应该是多么复杂

Question

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

输入：

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

功能是：

ReplaceText(FreeText , SearchText);

输出：

My Name  shobhit and I live in tabul

Answer 1

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