커뮤니티
포인트
쿠폰
내 강의실
국비 신청 내역
증명서
계정
로그아웃
학습 질문
개발 일지
나의 활동
답변 완료
1-9 시공간 복잡도
[스킬업] 실무에 바로 쓰이는 알고리즘 by Python v0
1주차
북마크
정*원
댓글
1
추천
0
조회수
8
조회수
8
답변 완료

* 겪고 있는 문제 상황을 최대한 자세하게 작성해주세요.

* 문제 해결을 위해 어떤 시도를 해보았는지 구체적으로 함께 알려주세요.



7분 28초 즈음 해설해주시는 시간 복잡도 (N^2) 말이에요

N은 word이기 때문에 전체를 감싼 for문이 N번 돌아가는 것은 이해했습니다.

그러나 내부의 for문은 word만큼 도는 것이 아니라 소문자만큼 도는 것이기 때문에 26으로 지정되어 있는 것 같아서요!

그럼 N^2가 아니라 26N… 즉 O(N)이 되는 것이 아닌가 궁금합니다!

왜 N번만큼 도는 것인지 잘 모르겠습니다ㅠㅠ


취소
 공유
취소
댓글 0
댓글 알림
나의얼굴