[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
}
...


참고자료

  • 코드플러스 알고리즘 기초 강의

[Linux] 쉘 스크립트에서 멀티프로세스(혹은 스레드) 기능 사용하기

> 백그라운드로 명령어를 실행해서 병렬적으로 실행되는 멀티 프로세스 환경을 만들어보자.## 환경- Linux 기반 시스템- Bash shell(/bin/bash)## 멀티프로세스? 병렬처리? 멀티스레드? 백그라운드 프로세스?- 여기서 진행할 방식...… Continue reading