複雜度應該是多少

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）來找到並替換所有的「是」。