复杂度应该是多少

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

最坏的情况的复杂性是通过将输入字符串lenght界定。所以在你的情况下，假设你有一个n个单词的句子，复杂度是o（n），最坏的情况是找到这个单词是。如果你有一个只有“是”的句子，你的复杂性是o（n^2）来找到并替换所有的“是”。