파이썬1 파이썬으로 시간복잡도를 알아보자 정보처리기사를 준비하면서 시간복잡도를 계산하는 방법에 대해 다시 정리하게 되었습니다.시간복잡도를 계산하는 법은 코드의 실행 시간이 입력 크기 nn에 따라 어떻게 변하는지 파악하는 과정입니다.간단한 문제로 계산하는 방법을 단계별로 설명하겠습니다.목차1. 시간 복잡도 계산의 기본 원칙2. 예제 문제3. 계산 요약1. 시간 복잡도 계산의 기본 원칙기본 연산: 덧셈, 곱셈, 비교, 할당 등 한 번의 실행에 O(1)O(1)이 걸린다고 간주합니다.반복문: 반복 횟수에 따라 시간 복잡도가 결정됩니다.단일 루프: O(n)O(n)중첩 루프: 반복 횟수의 곱으로 계산 (O(n2),O(n3)O(n^2), O(n^3) 등).조건문: 조건의 실행 시간이 큰 영향을 미치지 않는다면 가장 긴 조건을 포함한 부분을 기준으로 계산합니.. 2025. 4. 18. 이전 1 다음
