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

창민님의 프로필 이미지
창민

작성한 질문수

38군데 합격 비법, 2024 코딩테스트 필수 알고리즘

1-10. 알고리즘 더 풀어보기 (2)

시간 복잡도가 얼마나 걸리는지 확인하는 방법

작성

·

6

0

1. 현재 학습 진도

  • 1-10 듣고 있습니다

 

2. 어려움을 겪는 부분

 

image.png

 

이 코드에서 for index in range(len(alphabet_occurrence_array)) 는 N이 아니라 상수이기때문에 O(1)라고 말씀해주셨는데 해당 부분이 잘 이해 가지 않습니다..

 

for문이라도 정해진 숫자의 범위가 돌면 O(n)의 시간 복잡도가 아닌건가요?

 

만약 이렇게 이해하게 되면 for char in string: 코드에서 string도 배열에 크기에 정해진 숫자만큼만 돌게 되는데.. 헷갈립니다..!

 

단순히 변수의 for문이면 n 상수의 for문이면 1 이렇게 생각하면 되는건지 궁금합니다!

답변

답변을 기다리고 있는 질문이에요
첫번째 답변을 남겨보세요!
창민님의 프로필 이미지
창민

작성한 질문수

질문하기