[알고리즘] 단어 길이 재기 - 시간복잡도

[알고리즘] 단어 길이 재기 - 시간복잡도

• 시간복잡도를 고려하지 않은 코드 ;    O(N^2)

for (int i=0;i<strlen(s);i++){
 
}

• 시간복잡도를 고려한 코드 ;    O(N)

int len = strlen(s);
for (int i=0;i<len;i++){
 
}

별거 아니지만 기억해두자!