시간 복잡도 질문
글쓴이: fopenfclose / 작성시간: 화, 2015/01/13 - 12:54오후
void test::aTob(char *str, char *cstr)
{
int i, j = 0;
int len = strlen(str);
for (i = 0; i < len; i++)
{
for (j = 0; j < 25; j++)
{
if (original[j] == str[i])
{
cstr[i] = text[j];
break;
}
}
}
cstr[i] = '\0';
}
의 시간 복잡도는?
Forums:
For문의 조건식에서 strlen을 계속호출하므로
For문의 조건식에서 strlen을 계속호출하므로 O(n^2)이 되겠군요
길이를변수로 따로뺀다면 O(n)이 될겁니다.
dk
아 감사합니닷
?
나중에 답변 보고 참고할 사람들을 위해 글 수정하는 매너 없는 행동은 하지 맙시다.
뭐가 부끄럽다고 지웁니까?
헐
헐
그러게요. 자신이 인터넷의 누군가에게 도움을
그러게요. 자신이 인터넷의 누군가에게 도움을 받았으면,
얻은지식을 남겨두어서(공개해서) 또 다른 누군가에게 도움이 되도록하는것이 바람직합니다.
그것이 아무 일면식도 없는 fopenfclose님을 선의로 도와준 누군가에게 보답하는방법입니다.
"내가 궁금한거 물어봐서 내가 얻었으면 됐지..뭔 참견이야"
라면..어쩔수없지만....
..
이런 질타와 비난이 있을 줄이야 .. 죄송함다^^;;