목록Algorithm/Do it! 알고리즘 코딩테스트 with Python (11)

I about me

[Do it! 알고리즘 코딩테스트 with Python] 시간복잡도

시간복잡도 다음 시간 복잡도 예제를 통해 '빅오메가, 빅세타, 빅오'에 대해서 알아보자면 다음과 같다. import random findNumber = random.randrange(1, 101) for i in range(1, 101): if i == findNumber: print(i) break 빅오메가(Ω(n)) - 최선일 때(best case)의 연산 횟수를 나타낸 표기법 - 시간복잡도: 1 (findNumber로 1을 생각하고 있었는데, i가 1부터 시작할 수 있으니까 바로 값을 찾았기 때문) 빅세타(θ(n)) - 보통일 때(average case)의 연산 횟수를 나타낸 표기법 - 시간복잡도: N/2 = 50 빅오(O(n)) - 최악일 때(worst case)의 연산 횟수를 나타낸 표기법 - ..
Algorithm/Do it! 알고리즘 코딩테스트 with Python 2024. 3. 6. 17:34
이전 Prev 1 2 Next 다음