taeo taeo

어떤 알고리즘으로 풀어야할까? 시간복잡도는 알고리즘 선택의 기준이 됩니다. 시간 복잡도 정의 시간 복잡도는 주어진 문제를 해결하기 위한 연산 횟수를 말합니다. 일반적으로 파이썬 프로그램에서는 2,000만 번 ~ 1억 번의 연산을 1초의 수행 시간으로 예측할 수 있습니다. 시간 복잡도를 정의하는 3가지 유형은 다음과 같습니다. Big-Ω(빅 오메가) : 최선일 때(best case)의 연산 횟수를 나타낸 표기법 Big-θ(빅 세타) : 보통일 때(average case)의 연산 횟수를 나타낸 표기법 Big-O(빅-오) : 최악일 때(worst case)의 연산 횟수를 나타낸 표기법 import random findNumber = random.randrage(1,101) # 1에서 100사이의 랜덤값 생성 ..