728x90 점근 표기법1 시간 복잡도(2) 안녕하세요! 지난 시간에 시간 복잡도에 대해 공부했는데요, 예를 좀 더 살펴보겠습니다! 여러 시간 복잡도 중 많이 쓰는 것들만 정리하려합니다. O(1) : 인풋의 크기가 소요시간에 영향이 없는 것입니다. (반복문이 없으면 대게 O(1) 일 가능성이 큽니다!) (ex. a = [1, 2, 3] / b = [1, 2, 3, 4, .... 10000] 이라고 할 때, print(a[0]) 과 print(b[0]) 의 시간 복잡도는 동일하게 O(1)) O(n) : 반복문이 있으며 인풋의 크기와 비례하여 반복 횟수가 증가하는 Case! ex. 위와 같이 n개의 리스트의 요소를 처음부터 끝까지 출력하는 경우가 있습니다. 여기서 리스트의 크기를 줄여도 시간 복잡도는 O(n)인 점 주의해주세요! [앞의 상수는 제외한다.. 2021. 5. 1. 이전 1 다음
