예를들어 길이 char str[1000000] (백만)짜리 문자열이 있다면
이 배열을 strlen(str) 을 한다는건
백만번 + @ 연산이 일어난다고 생각해도 맞는건가요??
???? strlen이 recursive하게 돌지는 않는뎅. ㅇ
니가 생각하는 연산이라는게 뭐임? str을 처음부터 null이 나올때까지 순회하는건데 최악의 경우엔 백만번 비교하겠지. 복잡도로 표현하면 O(n)
질문자나 답변자나 5등급 클라스
ㄴ그래서 그의 답은?!
???? strlen이 recursive하게 돌지는 않는뎅. ㅇ
니가 생각하는 연산이라는게 뭐임? str을 처음부터 null이 나올때까지 순회하는건데 최악의 경우엔 백만번 비교하겠지. 복잡도로 표현하면 O(n)
질문자나 답변자나 5등급 클라스
ㄴ그래서 그의 답은?!