1. 시간 복잡도 표기법 알아보기

알고리즘에서 시간 복잡도는 주어진 문제를 해결하기 위한 연산 횟수를 말합니다. 일반적으로 파이썬 프로그램에서는 2,000만번~1억번의 연산을 1초의 수행 시간으로 예측할 수 있습니다. 시간복잡도 정의하기실제 시간 복잡도를 정의하는 3가지 유형은 다음과 같습니다. 시간복잡도 유형-빅오메가 : 최선일때(best case)의 연산 횟수를 나타낸 표기법-빅세타:보통일때(average case)의 연산횟수를 나타낸 표기법-빅-오: 최악일때(worst case)의 연산 횟수를 나타낸 표기법 다음은 1~100사이의 무작윗값을 찾아 출력하는 코드입니다. 빅-오메가 표기법의시간 복잡도는 1번, 빅-세타 표기법의 시간 복잡도는 N/2번, 빅-오 표기법의 시간복잡도는 N번입니다. #시간복잡도의 예시입니다.import ran..

2024.10.25