[C++] 문자열 길이만큼 for문에서 반복할 때 주의할점
for문 조건문으로 strlen으로 조건을 주었을 때 발생하는 문제에 대해 생각해보자.
환경 및 선수조건
- C++
비교
- strlen을 for문에 사용하였을 경우
- 시간 복잡도:
O(n^2)
...
for(int i=0; i<strlen(s); i++){
// Do Something
}
...
- strlen를 for문 밖에 사용하였을 경우
- 시간 복잡도:
O(n)
...
int len = strlen(s)
for(int i=0; i<len; i++){
// Do Something
}
...