인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

jjanec님의 프로필 이미지
jjanec

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

교안 23.01.15 33페이지 size()

작성

·

274

0

안녕하세요 교안으로 cpp 기초부터 공부하고 있습니다.

33페이지에 size() 문자열 사이즈 반환한다고 적혀있는데

시간복잡도가 O()라고 되어있어서 사이즈 함수면 O(n)인가요??

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 ㅎㅎ O(1)의 시간복잡도입니다. 해당 부분은 수정해서 다시 올리겠습니다.

감사합니다.

jjanec님의 프로필 이미지
jjanec

작성한 질문수

질문하기