복잡성은 무엇입니까

-3

최악의 경우 기능의 복잡성은 어떻게해야합니까?복잡성은 무엇입니까

입력 :

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

함수이다

ReplaceText(FreeText , SearchText);

출력 :

My Name shobhit and I live in tabul

출처

2016-07-16 Shobhit Walia

검색 텍스트가 'is'이면 'I'는 어떻게 바뀌나요? – lurker

그것의 실수로 좋은 캐치 –

@ ShobhitWalia : 당신 * * 귀하의 질문을 편집 할 수 있습니다. 'ReplaceText'에 대한 호출이 의미가 없습니다. 적어도 3 개의 인수가 필요합니다 : 문자열 (버퍼) 수정, 검색 텍스트, 대체 텍스트. 그리고 아마 버퍼에 포인터를 반환해야합니다. –

최악의 복잡도가 입력 문자열 아이폰에 의해 제한된다. 그래서 당신의 경우에 당신이 n 단어의 문장을 가지고 있다고 가정 해 봅시다. 최악의 경우, 단어를 찾는 것은 복잡합니다. "is"만으로 구성된 문장을 가지고 있다면, 당신의 복잡성은 모든 "is"를 발견하고 대체하기위한 것입니다 (n^2).

출처

2016-07-16 12:17:08 mik1904

코드를 쓸 수 있습니까? –

코드가 필요하면 코드를 찾아 보거나 직접 작성해야합니다. 이것은 코드 작성 서비스가 아닙니다. 이미 시도한 것을 보여주기 위해 질문을 업데이트하면 사람들이 특정 문제를 해결하는 데 도움을 줄 수 있습니다. 이제는 많은 downvotes 및 폐쇄 위험이 있습니다. –

복잡성은 무엇입니까

답변

관련 문제